На экране представлен недалекий 2021 год. Некая раса - паразиты под вирусом, которая называется Гастреа - сокрушила людей. Те люди, которые остались, а их очень мало, вынуждены прятаться на маленькой территории, свободной от подавляющей расы. Их крошечное "убежище" окружено со всех сторон стеной, которая сделана из металла - браниума, только он может сдерживать натиск расы.
Когда война закончилась, начали рождаться дети. Однако они были "прокляты" еще даже не родившись. Они перенимали вирус от матери. Однако им повезло, потому что они способны контролировать этот вирус, тем самым приобретая довольно интересные сверхспособности. Вирус действует по удивительной схеме - из-за него могут рождаться только девочки. Люди создали специальные организации, нацеленные на борьбу с расой.
Когда прошло 10 лет, как закончилась война, главный герой - Рентаро Сатоми, который живет неподалеку от столицы Токио и работает в вышеуказанной организации - получает очень секретное задание. На его выполнение он отправляется вместе с Эндзю Аихара - верной напарницей и очень умной для своего возраста девочкой. Они должны не допустить уничтожение города Токио.