Ilang dose-dosenang mga sanggol ang dumating sa mundo, na nangangahulugang kailangan mong alagaan ang pagpapakain ng isang buong hukbo ng magaralgal na mga kuting. Dahil dito, nagmamalasakit ang pag-aalaga ng mama sa paghahanap ng pagkain, at nang bumalik siya sa bahay, hindi niya nakita ang isang sanggol doon. Ito ay sinulid ang mahinang babae sa kawalan ng pag-asa, ngunit siya ay nabawi sa lalong madaling panahon at nagpasiyang hanapin ang mga bata sa lahat ng paraan. Tulungan ang pusa sa laro Cute Army: Isang Cat Story upang makumpleto ang gawain. Upang gawin ito, kailangan mong pumunta sa paligid ng lahat ng mga kilalang lugar at tipunin ang mga bata, at pagkatapos ay dalhin sila sa bahay. Inilagay ng mga magnanakaw ang mga kuting sa iba't ibang lugar, kailangan nilang maghanap. Bilang karagdagan, magkakaroon ng paglaban mula sa iba pang mga pusa na masama.
