Szindbád, Bagdad hercege, a legendás hajós új kalandokra indul. Úti célja ezúttal Lemúria kincses szigete, a földerítetlen világ, melyről egy titokzatos térkép révén szerzett tudomást. A kalandos útra egy gyönyörű rabszolgalány és Marábia elvarázsolt nagyvezírje is elkíséri.
Kura herceg, a gonosz varázsló évek óta el akarja bitorolni a nagyvezírtől Marábia irányítását, ezért a maroknyi csapat nyomába szegődik, és mindent elkövet, hogy elpusztítsa őket. Ármánykodása ellenére a kalandorok elérik Lemúria partjait, ám a szigeten Szindbád és mindenre elszánt legénysége sosem látott teremtményekkel kerül szembe, ráadásul meg kell vívniuk végső harcukat az elvetemült herceggel is.