A gata mimada Marnie nunca esteve fora da proteção da sua casa e apenas conhece o mundo real através da sua série de detetives favoritos. Um dia, o irmão do seu amado proprietário atrai Marnie para uma caixa, prometendo-lhe um papel de liderança como agente especial numa missão secreta.

Marnie agarra a oportunidade e de imediato encontra-se perdida numa encruzilhada solitária. Mas logo é acompanhado por Elvis, um cachorro tímido e Anton, um burro que quer tornar-se num famoso ator de circo.

Quando o neurótico galo Eggbert completa o esquadrão, os fugitivos sequestram uma carrinha vermelha, que acaba por ser o desejado carro de fuga, mas acabam por ser confundidos com um notório gangue de ladrões.

Para a pequena e afiada Marnie, a sua missão é clara: capturar os verdadeiros culpados e restaurar a sua honra.