Un parell de dotzenes de nadons van entrar al món, el que significa que cal tenir cura de donar a menjar a un exèrcit sencer de gatets cridant. Per això, la mare cuida va anar a la recerca de menjar, i quan va tornar a casa, no va trobar un sol nadó allà. Això va enfonsar la pobra noia, però aviat es va recuperar i va decidir trobar els fills per tots els mitjans. Ajudeu al gat al joc Cute Army: A Cat Story per completar la tasca. Per fer-ho, heu de recórrer tots els llocs coneguts i reunir els nens i portar-los a casa. Els lladres van col·locar els gatets en diferents llocs, hauran de buscar. A més, hi haurà resistència d'altres gats hostils.