Yedi Denizlerin efsanevi denizcisi Sinbad geri döndü. Macera arayan gözüpek Sinbad, arkadaşı zor durumda kalınca, zorlu görevi üstlenmek için bir dakika bile beklemiyor.
Bir hazine değerinde olan Barış Kitabı çalınmıştır. Kıymetli kitabın bulunmaması durumunda, yakın arkadaşı Proteus ölecektir. Yeni yolculuğu, Sinbad efsanesine yeni yeni karakterler kazandırır.
Dreamworks yapımı animasyon, Sinbad isimli efsanevi maceraperesti yeniden beyazperdeye taşıyarak, normal bir filmde biraraya gelmesi son derece güç olan oyuncuları seslendirme stüdyolarında biraraya getirdi.