On vuosi 1660, ja Ranskassa nähdään nälkää. Vallassa on huikentelevainen nuori kuningas Ludvig XIV, jolle kauniit naiset ja loisteliaat juhlat ovat kansan hyvinvointia tärkeämpiä. Samaan aikaan Bastiljin alimmassa tyrmässä viruu rautanaamioon puettu vanki, jonka henkilöllisyys on hämärän peitossa. Edellistä kuningasta kunniakkaasti puolustaneet muskettisoturit, Athos, Porthos, Aramis ja D'Artagnan, päättävät vielä kerran yhdistää voimansa valtakunnan - ja salaperäisen vangin - pelastamiseksi.

Julma, sydämetön tyranni pitää kauan kärsinyttä maata otteessaan... maata, jonka ainoastaan legendaarisen Kapteeni Sinbadin sankarillisuus voi pelastaa. Julma El Kerim voidaan voittaa ainoastaan löytämällä hänen sydämensä, joka poistettiin hänen kehostaan kauan sitten ja lukittiin salaiseen norsunluutorniin. Pelastaakseen prinsessa Janan ja voittaakseen hänen sydämensä Sindbad matkustaa mahdotonta reittiä pitkin ja taistelee voittamattomia hirviöitä vastaan löytääkseen tyrannin sydämen ja lopettaakseen hänen pahan valtansa.