Film prati jednu od mnogih avantura poznatog arapskog mornara Sinbada. Avantura počinje kada Eris, božica Kaosa, ukrade Knjigu Mira i optuži Sinbada za krađu. On ima samo jednu šansu: pronaći kradljivca i vratiti dragocenu knjigu ili će njegov najbolji prijatelj Proteus umreti. Sinbad odluči ne prokockati šansu i, umesto potrage za suncem i zabavom na Fiji otocima, on kreće u potragu za knjigom. Kako bi dokazao svoju nevinost i spasio najboljeg prijatelja od smrti, Sinbad putuje u Erisinu rezidenciju gde se bori sa čudovištima, velikim škorpionom, ogromnom pticom od snega i leda, itd. Iako uspeva pobediti sva čudovišta, mora se nositi sa svojstvima Erisinog moćnog oružja Jabuke, Apple of Discord, koja može pretvoriti prijetelje u neprijatelje. Marina, Proteusova djevojka, plovi sa Sinbadom u želji za sigurnošću i poverenjem i s nadom da će on ispuniti svoju misiju…