Fred et Renee reçoivent une cassette enregistrée chez eux. Lorsqu'on retrouve Renee assassinée, on découvre une cassette qui contient la suite des précédentes et la clé : le meurtrier est Fred. N'y comprenant rien, il est arrêté, jugé et condamné à mort.
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...