신세기 300년, 여러 시대에서 소환된 용사와 무녀들이 산슈 중학교 용사부에 소속되어 평화를 지켜 나간다. 어느 날, 부장 후우의 한마디로 그녀들은 하나가 되어 용사부만의 특별한 우동을 만들기로 한다.