Sinbad, der waghalsigste und berühmteste Gauner, der jemals auf den sieben Weltmeeren segelte, schlittert immer von einer Schwierigkeit in die nächste. Nun aber sitzt er gehörig in der Klemme: Er wird zu Unrecht beschuldigt, das sagenumwobene Buch des Friedens gestohlen zu haben. Ihm wird ein Ultimatum gestellt: Er muss das wertvolle Buch finden und zurückbringen oder sein bester Freund Proteus wird sterben. Sinbad lässt sich davon jedoch nicht beeindrucken und macht sich stattdessen lieber auf den Weg zu den sonnigen Fidschi-Inseln um mal richtig auszuspannen. Allerdings hat er die Rechnung ohne Proteus wunderschöne Verlobte Marina gemacht. Sie überredet ihn zu der gefährlichen Reise nach Tartarus, der Heimat von Eris, Göttin des Chaos, die das Buch gestohlen hat. Sinbad, Marina und der ebenso treue wie tollpatschige Hund Spike machen sich mutig auf die waghalsige Seefahrt um das Leben von Proteus zu retten.