Je bevindt je in 2070 en dit is niet de beste tijd voor onze planeet. Vijftig monsters vielen de aarde aan, elk bezette de grootste stad en de terreur begon. In het spel Million Monster Militia moet je held de monsters een voor een vernietigen, van stad naar stad. Hij kan het niet alleen aan. Daarom moet je alle stadsmensen aantrekken, zelfs degenen die voor vrede zijn, zij zullen ook bijdragen, in ieder geval het monster van je afleiden, en in de tussentijd zal de held toeslaan en de vijand geleidelijk van zijn vitaliteit beroven. Het is aan jou om een hulpleger te creëren, waar iedereen zijn rol vervult en elkaar aanvult in Million Monster Militia.