Cthulhu, il pianeta del popolo alieno Cutowolf è stato distrutto, ed i pochi sopravvissuti vagano per lo spazio a bordo di una astronave alla ricerca di una nuova patria, guidati da Sir Violet, la cui mente è a sua volta controllata da Big Gold. Il loro obiettivo diventerà il pianeta Terra, i cui abitanti saranno sostituiti gradualmente, affinché la guerra non distrugga l'ambiente. Iczer One un androide costruito su Cthulhu è l'unica possibilità di salvezza per la Terra, ma per poter combattere Iczer One ha bisogno di un partner terrestre. L'androide lo troverà nella riluttante Nagisa Kanō, che ha perso i propri genitori durante l'invasione Cutowolf.