Felek, przyjaciel tytuowego kota Eustachego straci swoj ulubion zabawk, któr z parapetu jego mieszkania porwaa mewa. Koty wyruszaj w fascynujc podró po najbliszej okolicy, by odnale pluszow myszk. Poszukiwania prowadz ich na wysypisko mieci, gdzie kociaki mierz si nie tylko z wrogo nastawionymi mewami, ale take z krzywdzcymi stereotypami.