Don Sallust ministar je španjolskog kralja. To je biće neiskreno, licemjerno i pohlepno, ono koje samo ubire porez i gleda svoju korist. Mrze ga ljudi koje ugnjetava. Optužuje ga kraljica, lijepa princeza Bavarska, zbog vanbračnog djeteta jednoj od njenih djeveruša te je lišen dužnosti i naređeno mu je da se povuče u samostan. Odlučio se osvetiti, dolazi u kontakt s nećakom koji je zaveo Cezara...

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…

Nakon monumentalnog nesporazuma dvojica prijatelja iz djetinjstva (Fabrice Luchini i Patrick Bruel), svaki uvjeren da je drugomu preostalo samo nekoliko mjeseci života, odluče sve to staviti na stranu da nadoknade izgubljeno vrijeme i podijele preostale dane, s daškom radosnog ludila.