Alors qu'il naviguait paisiblement sur l'océan, Sinbad, le légendaire pirate des sept mers, est accusé de vol. Il aurait en effet dérobé le fameux Livre de la paix, un ouvrage inestimable. Bien qu'il clame son innocence, il est contraint de retrouver l'objet, sans quoi son meilleur ami sera tué...