Alla fine del primo film Gargamella rimaneva intrappolato nel mondo reale mentre i puffi tornavano al loro villaggio. Ora lo ritroviamo a Parigi, ha sfruttato la sua magia per diventare uno degli illusionisti più famosi del mondo mentre trama per conquistare il pianeta. Il piano prevede ovviamente la cattura dei puffi e l'estrazione della sostanza che li rende blu, la stessa che alimenta la sua magia. A questo scopo Gargamella ha creato artificialmente altri due puffi (che sono grigi proprio perchè gli manca la sostanza in questione) e li ha educati ad essere monelli. Saranno loro a rapire Puffetta, che in passato aveva compiuto il passaggio da creatura grigia di Gargamella a puffo blu, per farle rivelare il segreto delle trasformazione e attirare di nuovo nel mondo reale i puffi.
