Cuando Eris, la diosa del caos, incrimina a Sinbad por haber robado el misterioso Libro de la Paz, el legendario marinero debe aventurarse junto a su tripulación y a la audaz princesa Marina en una peligrosa travesía para recuperarlo. De fallar, su amigo de la infancia, el príncipe Proteus, será ejecutado en su lugar y Eris obtendrá control total del mundo de los mortales.