Hace años, seres venidos de más allá de las estrellas —llamados los Ciudadanos de las Estrellas— descendieron sobre el planeta Tokinea y llevaron la devastación a la humanidad. En respuesta, los militares lanzaron el proyecto Majin, con el objetivo de crear híbridos fusionando ADN humano y alienígena. La meta era aprovechar tanto la obediencia humana como los poderes de la amenaza extraterrestre.
La Majin n.º 7, una joven recluida en una base militar, es liberada cuando los Ciudadanos de las Estrellas lanzan otro ataque. Aunque posee una variedad de habilidades que le permiten destruir al enemigo sin esfuerzo, duda en el campo de batalla, atormentada por la incertidumbre. Pero cuando un chico llamado Yuuri le dice que debe luchar para ganar su libertad, su valor la inspira y ella termina con los Ciudadanos de las Estrellas restantes. Juntos deciden emprender un viaje, en busca de su propósito en una época en la que la humanidad no conoce la paz.
