Anos atrás, seres de além das estrelas—chamados de Cidadãos das Estrelas—descenderam no planeta Tokinea e trouxeram devastação à humanidade. Em resposta, os militares lançaram o projeto Majin, com o objetivo de criar híbridos mesclando DNA humano e alienígena. A meta era aproveitar tanto a obediência humana quanto os poderes da ameaça extraterrestre.
Majin nº 7, uma jovem mantida confinada dentro de uma base militar, é libertada quando os Cidadãos das Estrelas lançam outro ataque. Embora possua uma série de habilidades que lhe permitem destruir o inimigo sem esforço, ela hesita no campo de batalha, atormentada pela incerteza. Mas quando um garoto chamado Yuuri diz a ela que ela deve lutar para conquistar sua liberdade, sua coragem a inspira, e ela elimina os Cidadãos das Estrelas restantes. Juntos, eles decidem partir em uma jornada, em busca de seu propósito em uma época em que a humanidade não conhece paz.
