Sinbad, il ribaldo più temerario e famoso che abbia mai solcato i sette mari, viene accusato ingiustamente di aver rubato il Libro della Pace, uno dei tesori più grandi del mondo. Sinbad ha la possibilità di recuperare il prezioso oggetto, impedendo così la morte del suo migliore amico Proteo. Decide invece di infischiarsene e fa rotta verso le isole Fiji in cerca di sole e di divertimento. Ma anche i piani meglio congegnati possono andare a monte: Marina, la bella fidanzata di Proteo, si imbarca clandestinamente sulla nave di Sinbad per assicurarsi che quest'ultimo porti a termine la sua missione e salvi la vita al promesso sposo. Per l'eroe dei sette mari inizia un periodo quanto mai difficile, in cui Tutto sembra andare storto. Eris, la dea del caos, lo prende di mira e scatena contro di lui la furia degli elementi e gli aizza contro creature mostruose. Il fedele cane Spike lo abbandona per il "nemico" e l'equipaggio preferisce prendere ordini da Marina.