Sinbad, l'eroe dei sette mari, viene ingiustamente accusato di aver rubato il Libro della Pace. Anziche' recuperare il prezioso oggetto e salvare la vita di Proteo, il suo migliore amico, Sinbad decide di condurre il suo equipaggio alle isole Fiji in cerca di sole e di divertimento. Ma Marina, la fidanzata di Proteo, si e' imbarcata clandestinamente sulla nave di Sinbad per assicurarsi che quest'ultimo porti a termine la sua missione e soccorra il suo promesso sposo...
Titolo Originale: Sinbad: Legend of the Seven Seas