40년 간 살아온 최장기 마왕을 토벌하기 위해 마왕성에 도달한 전사 리에트와 마법사 미오. 마왕 토벌 전날 저녁, 연인 사이인 두 사람은 마왕 토벌에 성공하면 결혼할 것을 약속하며 서로에게 반지를 끼운다. 그렇게 다음 날, 두 사람은 마왕 토벌에 나서게 되는데...