De bewoners van de mooie en welvarende stad Yolcos leiden een aangenaam leven. Tot hun voortbestaan bedreigd wordt door Poseidon. Daarop begeven de muis Pattie en de kat Sam zich op een episch avontuur door het antieke Griekenland om de stad te redden en Poseidon een halt toe te roepen.