Den beiden Gegenspielern Megamind und Megaman wurde der Kampfgeist schon in die Wiege gelegt. Von unterschiedlichen Planeten stammend, wurden beide von ihren Eltern ins All gefeuert, als es dort für die Kleinen zu gefährlich wurde.Viele Jahre später treibt Megamind als legendärer Superbösewicht auf der Erde sein Unwesen und der einzige Grund, weshalb sein Plan, die Stadt Metro City zu erobern, bislang noch nicht aufgegangen ist, ist eben sein Erzrivale Megaman, denn der maskierte Superheld konnte Megaminds Vorhaben stets vereiteln. Doch eines Tages tappt Metroman doch in eine heimtückische Falle von Megamind und kommt dabei ums Leben.

Eigentlich soll der clevere Seefahrer Sinbad auf Geheiß der fiesen Göttin Eris das ominöse Buch des Friedens finden, um die Welt vor dem totalen Chaos zu bewahren. Der lässige Pirat will sich jedoch mit seinen Männern lieber auf den Fidschi-Inseln zur Ruhe setzen. Erst als eine mindestens so schöne wie resolute Frau namens Marina auf auftaucht, lässt sich Sinbad auf die gefährliche Mission ein. Und so stürzt er sich in halsbrecherische Abenteuer voller monströser Kraken, Verderben bringender Sirenen und mordlustiger Raubvögel.