Die kleine Maus Pattie träumt vom großen Abenteuer – ganz im Gegenteil zu ihrem besten Freund, dem gemütlichen (und vegetarisch lebenden) Kater Sam, der am liebsten 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 stiehlt das goldene Vlies, welches der Stadt Wohlstand und Frieden garantiert, und gibt den Bewohnern eine Woche Zeit, auch ihm eine Statue zu erschaffen – gekrönt von einem prächtigen, edelsteinbesetzten Dreizack.

Ausgerechnet der klapprige alte Held Iason soll den sagenhaften Saphir finden, der den Dreizack schmücken soll. Da sieht Pattie ihre Chance auf Abenteuer gekommen und schleicht sich auf Iasons Schiff – in eher unfreiwilliger Begleitung ihres Freundes Sam. Unterwegs müssen sie viele Hindernisse überwinden: launige Zyklopen, eine Bande Mafia-Ratten und sogar eine echte Riesenkrake kreuzen ihren Weg. Werden Pattie und ihre Freunde die Stadt retten können?