İranlı bir denizci olan Sinbad, kötü kalpli Yunan tanrıçası Eris tarafından, Barış Kitabı’nı çalmakla suçlanmış ve kendini aklamak üzere kitabı bulmaya karar vermiştir. Eğer kitabı bulamazsa, Sinbad’ın en yakın arkadaşı Prens Proteus, ölüm cezasına çarptırılacaktır. Ancak Sinbad, görevi yerine getirmek yerine, Fiji Adaları’na giderek eğlenmeyi tercih eder. Bu kararı, çok geçmeden değişecektir.