Sindbad musi odszukać Księgę Pokoju, o której kradzież go posądzono. Odzyskanie jej nie jest łatwe. Na drodze żeglarza staje wiele morskich potworów. Podróż dodatkowo utrudnia mu bogini Eris, która za wszelką cenę pragnie przeszkodzić Sindbadowi i jego załodze. W podróży towarzyszy mu piękna Marina, która pokazuje, że kobieta na pokładzie statku nie jest ciężarem lecz członkiem załogi.