Di hari ulang tahunnya, Smurfette mendengar kembali kisah asal-usul dirinya. Ia diciptakan oleh Gargamel untuk menghancurkan para Smurf, sebelum akhirnya diselamatkan oleh Papa Smurf dan diubah menjadi Smurf sejati berwarna biru. Cerita itu membuat Smurfette dihantui mimpi buruk dan mulai meragukan jati dirinya sendiri.

Sementara itu, para Smurf diam-diam menyiapkan pesta kejutan untuk Smurfette. Namun karena semua persiapan dirahasiakan, Smurfette justru mengira semua orang melupakan ulang tahunnya. Perasaan sedih dan kebingungan pun makin membebani dirinya.

Di Paris, Gargamel dan kucingnya Azrael kini menjadi selebritas berkat aksi sihir yang memukau publik. Meski begitu, kekuatan Gargamel mulai melemah karena persediaan esensi Smurf menipis. Untuk mengatasi hal ini, ia menciptakan dua makhluk mirip Smurf yang jahat bernama Vexy dan Hackus.

Dengan memanfaatkan Menara Eiffel sebagai media, Gargamel membuka portal menuju Desa Smurf. Tujuannya adalah menculik Smurfette demi mendapatkan rahasia Papa Smurf dalam menciptakan Smurf. Karena tubuhnya terlalu besar untuk melewati portal, Gargamel mengirim Vexy untuk menjalankan misi tersebut. Para Smurf menyaksikan Smurfette diculik dan segera melapor kepada Papa Smurf.

Papa Smurf lalu menggunakan sihirnya untuk menciptakan kristal khusus yang memungkinkan beberapa Smurf melakukan perjalanan langsung ke kediaman sahabat manusia mereka, Patrick dan Grace Winslow, di New York City, guna meminta bantuan menyelamatkan Smurfette. Awalnya Papa memilih Brainy, Hefty, dan Gutsy. Namun karena sebuah kecelakaan, justru Clumsy Smurf, Grouchy, dan Vanity yang menggunakan kristal tersebut.

Para Smurf tiba di apartemen Patrick dan Grace tepat setelah pesta ulang tahun keempat putra mereka, Blue. Di sana, mereka juga bertemu ayah tiri Patrick, Victor Doyle. Setelah mengetahui bahwa Gargamel berada di Paris, para Smurf bersama keluarga Winslow dan Victor segera berangkat ke sana untuk menyelamatkan Smurfette dari bahaya.