지방자치를 둘러싸고 벌어진 도쿄 대결전이 종결되고 10년이 흘러 모든 지방 행정구역이 독립 국가가 된 일본. 그런 상황에서 각지에서 발생하는 원인 불명의 사건들을 수습하기 위해서 전쟁의 피해가 소용돌이치는 지역들을 돌아다니며 평화 청부인 대행을 담당하게 된 4명의 소녀들. 세상을 바로 잡으며 ' 월광석'을 찾기 위해 그들은 오토바이를 타고 여행을 계속한다.