역전의 병사가 배속된 곳은 하늘을 나는 소녀들의 학원이었다. “히후미 렌…… 너, 뭘 위해서 이곳에 있는 거야?” 근미래 지구는 ‘위수’라 불리는 이계의 괴물들로부터 침공을 받아 끝나지 않는 방어전을 강요당하고 있었다. 통상 병기는 거의 먹히지 않고, 대항할 수 있는 건 불가사의한 능력을 탑재한 여성만이 다룰 수 있는 파워드 슈트 ‘발키리 드레스’뿐. 그런 강철의 드레스를 장착하고 싸우는 그녀들을 육성, 운영하는 기관인 ‘제3학원’에 한 남자가 부임한다. 그의 이름은 히후미 렌. 지금까지 한 번도 실험이 성공한 적 없는, 대(對) 위수 인간형 병기의 테스트 파일럿이었다.