1939년 유럽, 갑자기 나타난 인류의 적, 네우로이.네우로이는 유럽을 침공하여 수많은 사람들의 터전을 앗아 간다.일반 무기로는 파괴되지 않는 네우로이에 맞서기 위한 존재.그것은 '위치'라 불리는 특수한 마법력을 지진 마법소녀로 비행 가능한 스트라이커 유닛이다. 곧이어 세계 각국에서 파견된 다양한 위치로 편성된 부대 연합군 제502통합전투항공단.인류의 희망을 걸고서 용기 있는 위치들이 하늘을 가로지른다.사람들은 그들을 '브레이브 위치스'라 불렀다.