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 che per poter combattere ha bisogno di un partner terrestre. L'androide lo troverà nella riluttante Nagisa Kano, che ha perso i propri genitori durante l'invasione Cutowolf.