Действие анимационного фильма происходит в Древней Греции. Мышка Пэтти в восторге от легендарных героев, а в особенности от Ясона. Вдохновленная его подвигами, она мечтает собрать команду и отправиться в свое путешествие. Кот Сэм, ее опекун, не одобряет желания своей приемной дочери. Поэтому всеми силами пытается доказать, что спокойная жизнь также может быть интересной.
Пэтти выигрывает в лотерею поездку в Александрию, тем самым очень сильно напугав Сэма. В это же время Ясон воздвигает в городе статую своему покровителю Зевсу, тем самым выражая ему почет и уважение. Но данное решение разгневало Посейдона, и теперь он жаждет мести.
Посейдон похищает защищающее город Золотое Руно и требует воздвигнуть в его честь статую с красивым трезубцем в течение семи дней. В противном случае их смоет огромная волна. Пэтти предлагает отправиться на остров Тринактас, так как там есть идеальный сапфир для создания трезубца.
Ясону не терпится отплыть для поисков сапфира. Проблема в том, что аргонавты мертвы, да и сам легендарный герой очень сильно постарел. Пэтти использует зуб Кадмейского Дракона для воскрешения старой команды, после чего помогает вывести Арго из порта. Сэм пытался ее отговорить, но в итоге отплывает вместе с приемной дочерью и старой чайкой Чикосом в роли проводника.
Зевс в качестве развлечения начинает чинить аргонавтам препятствия, в том числе посылает против них кракена. К счастью, он оказался детенышем, которого можно успокоить с помощью обычной колыбельной.
Корабль серьезно поврежден. Мышка узнает о том, что кот ей солгал и скрыл выигрышный билет. Добравшись до Сиракуз, она приказывает коту оставаться в городе, а сама продолжает путь.
После ремонта корабля, аргонавты отправляются в Тринактас. Им удается преодолеть механическое чудовище и гигантских скорпионов. Настоящие сложности создали циклопы. Они похитили Ясона и его команду с намерением сварить из них суп.
В это же время Сэм договаривается с местной крысиной мафией о том, что они помогут ему добраться до острова. Там он знакомиться с потерпевшими кораблекрушениями мышами и даже сумел подружиться со скорпионами (как оказалось, они добрые существа).
Скорпионы объясняют, что остров является ловушкой. Никакого сапфира нет. Циклопы заманивают искателей сокровищ, а затем съедают их. Гидра едва не убивает мышку и чайку. Чтобы их спасти, Сэм позволяет циклопам себя схватить.
Пэтти освобождает Сэма, побеждает Гидру, а из имеющихся сокровищ делает Трезубец. Чикос сумел перепрограммировать робота. Циклопы пытаются их остановить, но для победы достаточно продержаться до рассвета. С первыми лучами солнца монстры обратились в камень.
В последний момент аргонавты успевают привезти недостающую деталь. Довольный Посейдон возвращает руно и оставляет город в покое.
