Много лет назад инопланетяне, известные как Граждане Звезд, спустились на планету Токинея и посеяли хаос среди человечества. Чтобы дать им отпор, военные разработали проект "Маджин" по созданию гибридов между людьми и жителями Звезд. С помощью этой комбинации генов они надеются использовать как раболепие человека, так и могущество инопланетянина. Ханока, молодая девушка, которую держали под замком на военной базе, освобождена после того, как "Граждане звезд" начали атаку. Несмотря на то, что она обладает множеством способностей, способных без особых усилий уничтожить врага, на поле боя ее одолевают сомнения. Однако, когда мальчик по имени Каминодза Юри говорит ей, что она должна бороться, чтобы заслужить свою свободу, Ханока № 7 вдохновляется его мужеством и побеждает оставшихся граждан Звезд. Эти двое решают отправиться в путешествие вместе, полные решимости найти свое призвание во времена, когда человечество не знает покоя.