A vida em Yolcos, uma bela e próspera cidade portuária na Grécia antiga, é pacífica até que a população é ameaçada pela ira de Poseidon. Um rato jovem e aventureiro e o gato que a adotou ajudam o idoso Jasão e seus Argonautas em sua missão para salvar a cidade.