Els barrufets decideixen sortir del seu llogaret per trobar un poble llegendari i esbrinar si hi ha altres barrufets que hi viuen. Durant la cerca viuran un munt d'històries apassionants i s'hauran d'espavilar perquè no els atrapi en Gargamel.