Die kleine Maus Pattie träumt vom großen Abenteuer – ganz im Gegenteil zu ihrem besten Freund, dem gemütlichen (vegetarisch lebenden) Kater Sam, der am liebsten immer in ihrer Heimat, der griechischen Stadt Iolkos, bleiben will. Als eine Statue zu Ehren des Göttervaters Zeus enthüllt wird, zieht dies den Zorn des Meeresgottes Poseidon auf sich und es entsteht eine göttliche Kettenreaktion. Patties Chance auf Abenteuer voll von launigen Zyklopen, einer Bande Mafia-Ratten und sogar einer echte Riesenkrake!