Kendinizi 2070 yılında bulacaksınız ve bu gezegenimiz için en iyi zaman değil. Elli canavar Dünya'ya saldırdı, her biri en büyük şehri işgal etti ve terör başladı. Million Monster Militia oyununda, kahramanınız şehirden şehre hareket ederek canavarları birer birer yok etmelidir. Tek başına baş edemez. Bu nedenle, tüm kasaba halkını, hatta barıştan yana olanları bile çekmeniz gerekiyor, onlar da katkıda bulunacak, en azından canavarı sizden uzaklaştıracak ve bu arada kahraman, düşmanı yavaş yavaş canlılığından mahrum bırakarak saldıracak. Million Monster Militia'da herkesin rolünü yerine getirdiği, birbirini tamamladığı bir yardımcı ordu oluşturmak size kalmış.