Im antiken Griechenland sind die hibbelige und schlaue Maus Pattie und der bequeme Kater Sam beste Freunde. Während Pattie gerne Abenteuer erleben möchte, möchte Sam ihren Heimatort Jorgos am liebsten nie verlassen. Doch dann errichten die Dorfbewohner eine Statue für den Göttervater Zeus, und der Meeresgott Poseidon ist beleidigt. Um Poseidon zu beruhigen, begibt sich der alte Held Jason mit seinem Schiff „Argos“ auf eine Mission. Pattie und Sam sind heimlich mit an Bord, erleben viele Abenteuer und begegnen - unter anderem - einem Zyklopen und einer Riesenkrake.