Acusat per error d'haver robat el Llibre de la Pau, l'audaç i llegendari Simbad l'haurà de recuperar i restituir si no vol que mori en Proteu, el seu millor amic. L'aventurer rebutja la missió, però la bella promesa d'en Proteu, la Marina, es cola al vaixell d'en Simbad per assegurar-se que acompleix la missió. Eris, la deessa de la discòrdia, enviarà els seus monstres contra en Simbad i farà que esclatin temibles tempestes per impedir que arribi al Tàrtar.