Вы окажетесь в 2070 году и это совсем не лучшее время для нашей планеты. Пятьдесят монстров напали на Землю, каждый занял самый крупный город и начался террор. В игре Million Monster Militia ваш герой должен уничтожить чудовищ один за другим, переходя из города в город. В одиночку ему не справиться. Поэтому нужно привлекать всех горожан, даже тех, которые выступают за мир, они тоже внесут свой вклад, хотя бы отвлекая монстра от вас, а тем временем герой будет наносить удары, постепенно лишая врага его жизненных сил. От вас зависит создание вспомогательной армии, где каждый выполняет свою роль, дополняя друга в Million Monster Militia.