Мир пережил катастрофу: пять лет назад по всей планете открылись порталы в демоническое измерение, откуда хлынули чудовища. В этом хаосе женщины, контактирующие с особой субстанцией из другого мира, обрели сверхъестественные способности и стали основой сил обороны. Среди них — элитный женский спецотряд «Мати Сэйхэй», стоящий на страже человечества.
Марс, колонизированный людьми, живёт мирной жизнью, далёкой от боевых действий Федерации. Местных жителей считают недалёкими провинциалами, а их защитные возможности — низкими. К такому выводу постепенно приходит и десантник Джон Рико, чей отряд новичков из марсиан на симуляторе за симулятором проваливает миссии по ликвидации колоний жуков.