Velkommen til Yolcos! Den vakre og fredfulle havnebyen i det antikke Hellas, hvor mus og katt lever om hverandre i harmoni, der hvor bølgene skvulper og måkene skriker. Men en dag blir innbyggernes liv i sus og dus satt i fare, da de klarer å sette sinnet til havguden Poseidon i kok!

Hvordan i all verden skal de klare å redde dagen? Jo, ved hjelp av en modig mus som heter Mia, hennes kattevenn Sam og den sprø måken Chiko. Mia har nemlig alltid drømt å bli en helt, og nå har hun fått et kall – et kall om å redde Yolcos. Sammen skal de stoppe Poseidons vrede, og sammen skal de oppleve å få vennskap satt på prøve, møte på de rareste mytologiske vesenene, og leve som ekte helter blant guder, dyr og mennesker!