Leiate end aastal 2070 ja see pole meie planeedi jaoks parim aeg. Maad ründasid viiskümmend koletist, igaüks hõivas suurima linna ja algas terror. Mängus Million Monster Militia peab teie kangelane hävitama koletised ükshaaval, liikudes linnast linna. Ta ei saa üksi hakkama. Seetõttu peate meelitama kõik linnaelanikud, isegi need, kes on rahu eest, ka nemad annavad oma panuse, juhtides vähemalt koletise teie tähelepanu kõrvale, ja vahepeal lööb kangelane, jättes vaenlase järk-järgult ilma tema elujõust. Teie ülesanne on luua abiarmee, kus igaüks täidab oma rolli, täiendades üksteist Miljoni koletise miilitsa koosseisus.