Sinbad er den kækkeste pirat og søfarer på de syv verdenshave. Han får i høj grad brug for sine evner, da han af kaosgudinden får til opgave at tilvejebringe den legendariske Book of Peace og sin bedste ven fra Proteus. Sinbad er i første omgang ikke varm på opgaven før den smukke Marina viser sig på scenen.