서기 2067년 은하계 변방의 성계를 중심으로 자신을 잃고 광폭화하여 파괴의 최후를 맞는 바알 신드롬이 확대되고 있었다. 사태를 중요하게 본 성간복합기업체는 그 증상을 진정시키기 위해 소녀들에 의한 전술음악유닛 발퀴레와 공동작전을 수행하는 발키리 부대를 결성한다. 한편 바람의 왕국의 공중기사단이라 불리는 수수께끼의 발키리 부대가 움직이기 시작한다. 프로토 컬쳐의 유산의 수수께끼가 얽혀가며 성계를 넘나드는 뜨거운 사랑과 우정의 이야기가 막이 오른다.