Anda akan mendapati diri anda pada tahun 2070 dan ini bukan masa terbaik untuk planet kita. Lima puluh raksasa menyerang Bumi, masing-masing menduduki bandar terbesar dan keganasan bermula. Dalam permainan Million Monster Militia, wira anda mesti memusnahkan raksasa satu demi satu, bergerak dari bandar ke bandar. Dia tidak boleh mengatasi seorang diri. Oleh itu, anda perlu menarik semua penduduk bandar, walaupun mereka yang berdamai, mereka juga akan menyumbang, sekurang-kurangnya mengalihkan perhatian raksasa itu daripada anda, dan dalam masa yang sama wira akan menyerang, secara beransur-ansur menghilangkan daya hidup musuh. Terpulang kepada anda untuk mencipta tentera bantuan, di mana semua orang memenuhi peranan mereka, saling melengkapi dalam Million Monster Militia.