La Schtroumpfette, seule fille de sa communauté, est persuadée que d'autres petits êtres bleus existent ailleurs dans un village perdu. Elle tente de convaincre le Grand Schtroumpf de partir en expédition et de découvrir ce lieu mythique...
Déterminé à venger la mort de son père, Black Manta espère enfin pouvoir parvenir à ses fins grâce au mythique Trident noir qui lui confère de nouveaux pouvoirs. Plus puissant que jamais, il se prépare à attaquer l'Atlantide...