Sinbad, coraggioso marinaio e principe di Baghdad, si prepara a viaggiare verso Charnak, per chiedere al principe Kassim la mano di sua sorella, Farah. Ma Sinbad scoprirà che Kassim è sotto l’effetto di un sortilegio lanciatogli dalla loro crudele matrigna. Per rompere l’incantesimo, Sinbad dovrà affrontare un viaggio senza precedenti; ad attenderlo vi saranno creature e mostri oltre la sua immaginazione: un Minotauro, un gigante di bronzo e una tigre dai denti a sciabola.