성스러운 사당에 드리우는 마인의 그림자! 새로운 동료 프리지아의 합류로 더욱 기세 높아진 헤이하치 파티. 마인에 대해 조사하면서 모험가 길드의 의뢰를 수행하던 일행에게 항구 도시 세바리아로부터 디아볼루스 목격 정보가 들려온다. 마인이 관여되어 있을 가능성을 배제하지 못하고 탐색을 개시하지만 전혀 성과가 없었다. 그러던 와중에 과거에 마인으로부터 도시를 지켜낸 수호신이 있단 소문을 듣게 되고, 그 신을 모시고 있는 테스투도 신전으로 향하는데…….