Condannato ingiustamente a morte con l'accusa di aver rubato il Libro della Pace, il pirata Sinbad ottiene una proroga grazie al principe Proteo che si offre in ostaggio al suo posto a patto che raggiunga il regno di Eris, vera colpevole del furto, e riporti il Libro. Dovrà vedersela con una serie di mostri, con l'amata-odiata Marina, promessa di Proteo che lo segue e più volte gli dà la paga, e con la spinosa scelta tra desiderio e amicizia.