Dupa ce regele este asasinat in urma unei lovituri de stat, un comandant tanar de osti se aliaza cu Sinbad, Aladdin si duhul din lampa fermecata pentru a porni in ajutorul Seherezadei, al carei regat este atacat de forte intunecate.