In de steek gelaten door zijn vader, groeide Sinbad op in slechte omstandigheden bij zijn moeder. Maar de jongen bruist van avontuur en wil zeeman worden, zodat hij de wereld rond kan reizen. Wanneer hij zijn droom waarmaakt en aan boord van een schip tekent, ontmoet hij prinses Sana, die op de vlucht is voor duistere krachten. Haar familie bewaakt een magisch geheim dat koste wat kost beschermd moet worden...