In dem Animationsfilm träumt die kleine Maus Pattie vom großen Abenteuer – ganz im Gegenteil zu ihrem besten Freund, dem gemütlichen (und vegetarisch lebenden) Kater Sam, der immer brav in ihrer Heimat, der griechischen Stadt Iolkos, bleiben will. Als dort eine Statue zu Ehren des Göttervaters Zeus enthüllt wird, zieht dies den Zorn des Meeresgottes Poseidon auf sich. Er soll auch eine Statue bekommen. Ausgerechnet der klapprige Held Iason soll den Saphir finden, der den Dreizack schmücken soll.
Da sieht Pattie ihre Chance auf ein Abenteuer gekommen und schleicht sich auf Iasons Schiff – in Begleitung ihres Freundes Sam. Unterwegs treffen sie auf tierische Unterstützer, launige Zyklopen, eine Bande Mafia-Ratten und sogar eine echte Riesenkrake.