Il y a des années, des êtres venus d'au-delà des étoiles — appelés les Citoyens des Étoiles — ont débarqué sur la planète Tokinea et ont apporté la dévastation à l'humanité. En réponse, l'armée a lancé le projet Majin, visant à créer des hybrides en fusionnant l'ADN humain et extraterrestre. L'objectif était d'exploiter à la fois l'obéissance humaine et les pouvoirs de la menace extraterrestre.
La Majin n° 7, une jeune fille maintenue confinée dans une base militaire, est libérée lorsque les Citoyens des Étoiles lancent une nouvelle attaque. Bien qu'elle possède un éventail de capacités qui lui permettent de détruire l'ennemi sans effort, elle hésite sur le champ de bataille, tourmentée par l'incertitude. Mais quand un garçon nommé Yuuri lui dit qu'elle doit se battre pour gagner sa liberté, son courage l'inspire, et elle achève les Citoyens des Étoiles restants. Ensemble, ils décident de partir en voyage, cherchant leur raison d'être à une époque où l'humanité ne connaît pas la paix.
