Vor Jahren fielen Wesen von jenseits der Sterne – genannt die Bürger der Sterne – auf den Planeten Tokinea herab und brachten Verwüstung über die Menschheit. Als Reaktion startete das Militär das Majin-Projekt mit dem Ziel, Hybride durch die Verschmelzung menschlicher und außerirdischer DNA zu erschaffen. Das Ziel war es, sowohl den menschlichen Gehorsam als auch die Kräfte der außerirdischen Bedrohung zu nutzen.
Majin Nr. 7, ein junges Mädchen, das in einem Militärstützpunkt gefangen gehalten wird, wird freigelassen, als die Bürger der Sterne einen weiteren Angriff starten. Obwohl sie über eine Reihe von Fähigkeiten verfügt, die es ihr ermöglichen, den Feind mühelos zu vernichten, zögert sie auf dem Schlachtfeld, geplagt von Unsicherheit. Doch als ein Junge namens Yuuri ihr sagt, dass sie kämpfen müsse, um ihre Freiheit zu gewinnen, inspiriert ihr sein Mut, und sie erledigt die verbleibenden Bürger der Sterne. Gemeinsam beschließen sie, sich auf eine Reise zu begeben und nach ihrem Sinn in einer Zeit zu suchen, in der die Menschheit keinen Frieden kennt.
