Quando o lendário marinheiro é incriminado pela deusa da discórdia Eris pelo roubo do Livro da Paz, Sinbad e um astuto clandestino devem viajar até ao fim do mundo para recuperar a relíquia e salvar a vida do amigo de infância, o príncipe Proteus.