Felek, przyjaciel tytułowego kota Eustachego stracił swoją ulubioną zabawkę, którą z parapetu jego mieszkania porwała mewa. Koty wyruszają w fascynującą podróż po najbliższej okolicy, by odnaleźć pluszową myszkę. Poszukiwania prowadzą ich na wysypisko śmieci, gdzie kociaki mierzą się nie tylko z wrogo nastawionymi mewami, ale także z krzywdzącymi stereotypami.