Atsidursite 2070 m. ir tai nėra pats geriausias laikas mūsų planetai. Penkiasdešimt monstrų užpuolė Žemę, kiekvienas užėmė didžiausią miestą ir prasidėjo teroras. Žaidime Million Monster Militia jūsų herojus turi sunaikinti monstrus po vieną, judėdamas iš miesto į miestą. Jis negali susidoroti vienas. Todėl reikia pritraukti visus miestiečius, net ir už taiką, jie irgi prisidės, bent jau atitraukdami nuo jūsų pabaisą, o tuo tarpu herojus smogs, pamažu atimdamas iš priešo gyvybingumą. Jūs turite sukurti pagalbinę armiją, kurioje visi atlieka savo vaidmenį, papildydami vieni kitus Milijonų pabaisų milicijoje.