Ajan Kedi, evden çıkması yasak olan ancak evin dışındaki dünyayı merak eden sevimli kedi Marnie’nin, sokağa adım atması ile birlikte yaşadığı maceraları konu ediyor. Marnie, kendisinin şaşkın bir insan evladı olduğuna inanan, küçük, tombul bir kedidir. Sevimli kedi, asla bebek sahibi olamayan ve bu yüzden tüm ilgisini ona veren sahibi Rosalinde ile yaşamaktadır. Sahibi ona tam bir prenses gibi bakmakta ve istediği ne varsa anlamaktadır. Evden çıkması yasak olan ve günlerini uyuyarak, yemek yiyerek ve televizyon izleyerek geçiren Marnie’nin aklı fikri evin dışındaki dünyadadır. Dışarıda olanları fazlasıyla merak eden Marnie, Rosalinde’in düzenbaz kardeşi Paul tarafından da aklı çelinince, kendisini bilmediği bir dünyanın içerisinde bulur. Tek başına atıldığı bu macerada ona, korkak bir köpek, nevrotik bir horoz ve bir eşek eşlik eder.
