Ви опинитеся в 2070 році і це зовсім не найкращий час для нашої планети. П'ятдесят монстрів напали на Землю, кожен зайняв найбільше місто і розпочався терор. У грі Million Monster Militia ваш герой повинен знищити потвор один за одним, переходячи з міста в місто. Поодинці йому не впоратися. Тому потрібно залучати всіх городян, навіть тих, які виступають за мир, вони теж зроблять свій внесок, хоча б відволікаючи монстра від вас, а тим часом герой завдаватиме ударів, поступово позбавляючи ворога його життєвих сил. Від вас залежить створення допоміжної армії, де кожен виконує свою роль, доповнюючи друга Million Monster Militia.