악의가 꿈틀거리는 수문도시로, 모여라, 역전의 영웅들──. <성역>에서의 싸움 후 1년이 지나고, 평온한 나날을 보내던 나츠키 스바루는 왕선 후보자인 아나스타시아의 초대를 받아 수문도시 프리스텔라로 출발했다. 물의 도시에서 그리운 사람들과 교우를 다지는 스바루 일행. 그러나 그 뒤에서는 악의가 꿈틀거리고 있었는데──.