Pár desiatok detí prišlo na svet, čo znamená, že sa musíte postarať o kŕmenie celej armády kričiacich mačiatok. Za týmto účelom, starostlivá mama šla hľadať jedlo, a keď sa vrátila domov, nenašla tam jedno dieťa. Toto uvrhlo chudobnú dievčinu do zúfalstva, ale čoskoro sa zotavila a rozhodla sa nájsť deti všetkými prostriedkami. Pomoc mačka v hre Cute Army: Cat Story dokončiť úlohu. Ak to chcete urobiť, musíte ísť okolo všetkých známych miest a zhromaždiť deti, a potom ich vziať domov. Zlodeji umiestnili mačiatka na rôzne miesta, budú musieť hľadať. Okrem toho bude existovať rezistencia od iných mačiek, ktoré sú nepriateľské.