Para Smurf adalah makhluk kecil berwarna biru yang hidup damai di Desa Smurf. Satu-satunya Smurf perempuan, Smurfette, awalnya diciptakan oleh musuh bebuyutan mereka, Gargamel, untuk menghancurkan para Smurf.Namun, ia diselamatkan oleh Papa Smurf dan berubah menjadi Smurf sejati. Meski telah diterima, Smurfette merasa dirinya berbeda dan belum menemukan tujuan hidup seperti Smurf lainnya.

Saat bermain smurfboarding, Smurfette bertemu makhluk misterius bertopeng hingga akhirnya tertangkap dan dibawa ke markas Gargamel. Di sana, Smurfette tanpa sengaja memperlihatkan sebuah topi yang dijatuhkan makhluk tersebut sebelum masuk ke Hutan Terlarang. Hal ini dimanfaatkan Gargamel untuk meracik ramuan yang membantunya melacak keberadaan sebuah desa Smurf yang tersembunyi.

Dengan bantuan Hefty Smurf, Brainy Smurf, dan Clumsy Smurf, Smurfette berhasil melarikan diri dan kembali ke Desa Smurf. Namun, Papa Smurf menghukum mereka dengan mengurung di rumah karena hampir melanggar perintahnya.

Pada malam hari, Smurfette diam-diam pergi ke Hutan Terlarang untuk mencari desa Smurf yang hilang dan memperingatkan penghuninya tentang ancaman Gargamel. Hefty, Brainy, dan Clumsy memilih ikut bersamanya.

Gargamel mengetahui rencana itu dan segera mengejar mereka bersama kucingnya, Azrael, serta burung bangkai bernama Monty. Di saat bersamaan, Papa Smurf menyadari kepergian mereka dan berangkat dengan marah untuk menyusul.

Keesokan paginya, para Smurf menyeberangi sungai menggunakan rakit buatan tangan. Setelah kejar-kejaran singkat, mereka bahkan sempat menyelamatkan Gargamel yang hampir tenggelam. Namun, Gargamel berkhianat dengan mendorong mereka dari rakit hingga jatuh ke air terjun.

Para Smurf kemudian diserang dan ditangkap oleh sekelompok Smurf perempuan yang ternyata adalah penghuni Desa Smurf yang Hilang. Mereka dibawa ke Smurfy Grove dan bertemu Smurfblossom, Smurfstorm, Smurflily, serta pemimpin mereka, Smurfwillow, yang menyambut kedatangan para Smurf dengan ramah.

Smurfstorm dan Clumsy pun berangkat untuk melacak Gargamel dan memperingatkan yang lain. Namun dalam perjalanan, Clumsy tanpa sengaja membocorkan fakta bahwa Smurfette diciptakan oleh Gargamel, membuat Smurfstorm mulai meragukan Smurfette.