Szindbád ezúttal Charnak felé hajózik, hogy megkérje Kassim hercegtől szerelme, Farah (Jane Seymour) kezét. Azonban Kassim és Farah álnok mostohaanyja, Zenóbia megbabonázta Kassimot, és ahhoz, hogy megtörjön a gonosz varázslat, Szindbádnak a legvadabb képzeletet is felülmúló veszélyekkel kell szembenéznie.