Puffetta e i suoi amici Forzuto, Tontolone e Quattrocchi, attraversano la foresta incantata per scoprire un leggendario villaggio dei Puffi prima che lo faccia la loro nemesi, il malvagio mago Gargamella. Lungo il percorso, si confronteranno con alcuni misteri legati alle loro origini: esistono Puffi di altri colori? I funghi delle loro abitazioni sono organici? E perché ci sono 99 maschi e una sola femmina?