La Agente 00-Cat, Marnie, es una divertida gata doméstica, muy querida por su familia, 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. Admirando las grandes aventuras que les pasan a los protagonistas de las películas, Marnie desea vivir una propia y alejarse de su rutina: dormir, comer, volver a dormir.... Un día, el hermanastro de su dueña, que quiere deshacerse de Marnie, decide asignarle una importante misión, que la llevará al mundo exterior. Durante el viaje, la caja donde viajaba Marnie, se queda “accidentalmente” abandonada en medio de una carretera desierta. Aunque no conoce el mundo, Marnie se propone cumplir la misión.