La Agente 00-Cat, Marnie, es una gata doméstica que jamás ha salido de su casa. Aunque es muy curiosa, lo único que conoce del mundo es lo que ha visto por televisión y cree que todas las historias que aparecen en la pantalla son reales. Por eso, Marnie desea vivir su propia aventura y alejarse de su rutina. Cuando salga al mundo exterior, decidirá cumplir una importante misión. Durante el viaje, conocerá a otros tres compañeros, un perro, un burro y un gallo sabelotodo, que le ayudarán a cumplir su objetivo, y a entender el mundo de una forma más divertida.