La notte cala sul Smurf Village. Inquisitive Smurf porta Smurfette al laboratorio di Papa Smurf per vedere il Magic Crystal che permette loro di viaggiare ovunque nel mondo, ma all'improvviso Smurfette lo rompe, e loro se ne vanno! Ora devono affrontare le sfide in tutti i continenti per recuperare tutti i frammenti del Crystal e tornare a casa. (Nel Master System e nelle versioni portatili di questo gioco, c'è anche l'ulteriore compito di pulire le varie regioni del mondo che i due Puffi visitano dall'inquinamento.)