Lata temu pozaziemskie istoty znane jako Obywatele Gwiazd wylądowały na planecie Tokinea i spustoszyły ludzkość. Aby stawić im czoła, wojsko opracowało projekt Majin, mający na celu stworzenie hybryd ludzi i Obywateli Gwiazd. Dzięki połączeniu tych genów liczyli na wykorzystanie zarówno posłuszeństwa człowieka, jak i mocy obcych. Majin nr 7, młoda dziewczyna trzymana pod strażą w bazie wojskowej, zostaje uwolniona po ataku Obywateli Gwiazd. Mimo że posiada mnóstwo zdolności pozwalających bez trudu eliminować wrogów, na polu walki męczy ją wątpliwości. Jednak gdy chłopiec o imieniu Yuuri mówi jej, że musi walczyć, aby wywalczyć swoją wolność, Majin nr 7 inspirowana jego odwagą pokonuje pozostałych Obywateli Gwiazd. Oboje postanawiają wyruszyć w podróż, zdeterminowani, by znaleźć swoje powołanie w czasach, gdy ludzkość nie zna pokoju.