キノコのお家に住んでいて、歌うことが大好きな、リンゴ3つ分の背丈しかない小さな妖精スマーフ。彼らは遠いどこかにある妖精の国で仲良く、平和に暮らしていた。ところが、みんなのアイドル、スマーフェットの誕生日当日、邪悪な魔法使いガーガメルが、彼女を誘拐しパリに連れて行ってしまった!ガーガメルの狙いは彼女だけが知っている秘密の呪文を聞き出すこと。その呪文があれば、ガーガメルは自らの魔力を最強マジカルパワーにすることができるのだ。パパ、クラムジー、グラウチー、バニティーは一致団結して、再び人間の世界にワープ!人間の親友パトリック&グレース夫婦の力を借りて、スマーフェット救出作戦を実行する。はたして、スマーフたちはスマーフェットを無事に助け出すことができるのか!?