무제그 군을 물리치고 레뮤제 왕국에 터를 잡은 마왕들.
일행은 부대를 나눠 새로운 마왕의 정보를 찾는 중, 예술도시 바질리아에 ‘매혹의 여왕’이 있다는 정보를 듣고 여행을 준비한다.
그 와중에 성안을 떠도는 수상한 유령 소문. 위험을 느낀 멜레아는 그 정체를 밝히려고 하는데……? 유령? 적? 아니면 마왕? 수상한 그림자의 정체는 과연──?

안식의 땅에 정착한 마왕들,
새로운 세계를 위한 준비를 시작하는 제4탄!