Пять лет назад по всему миру открылись врата в иное измерение, населённое демоническими существами. В этом измерении был обнаружен уникальный продукт, наделяющий женщин сверхспособностями, что привело к созданию специального женского боевого отряда для защиты Земли. В это же время бесследно исчезает старшая сестра школьника Юки Вакуры, оставив после себя лишь загадочные намёки.
Спустя десятилетия после событий оригинального фильма, человечество продолжает колонизировать космос. На Марсе, одной из дальних окраин Федерации, царит спокойная, почти провинциальная жизнь. Местные жители, потомки первых колонистов, в глазах центрального командования считаются не слишком способными и даже несколько отсталыми.