Marnie é uma gata que vive em casa com a sua adorada dona Rosalinde. Um dia, Marnie perde-se, graças ao irmão de Rosalinde. Já na estrada esta mimada gata conhece Elvis, um cão falador mas que na verdade é tímido, Anton, um burro que quer tornar-se famoso a trabalhar num circo - disfarçado de zebra e Eggbert, um galo neurótico que odeia o entusiasmo. Eles são confundidos com um famoso gangue de ladrões de arte que assombra a outrora pacífica vila. Para a pequena e astuta Marnie, a sua missão é óbvia: capturar os verdadeiros culpados e recuperar a sua honra.