Sinbad, il ribaldo più temerario e famoso che abbia mai solcato i sette mari, trascorre la vita sfuggendo ai guai. Un giorno viene accusato ingiustamente di aver rubato il "Libro della Pace", un volume dall'inestimabile valore e per questo condannato a morte.
Il suo vecchio amico Proteo si offre di sostituirsi a lui in attesa che egli ritrovi il libro e lo riporti al suo legittimo proprietario. Dapprima Sinbad, da gran mascalzone, sembra infischiarsene della sorte di Proteo, ma l'amore per la bella Marina gli farà cambiare idea...