노파 피오란과의 이별로부터 40년. 불사신인 불사는 혼자서 고독하게 지루한 섬에서의 나날을 보내고 있었다. '더 이상 아무도 만나지 않아' 그렇게 결심했던 불사의 앞에 야노메의 소녀 히사메가 나타난다. 그녀는 말한다. '저는 하야세의 환생입니다'라고. 다시 움직이기 시작한 노커의 위협에서 죄 없는 사람들을 구하기 위해, 불사는 히사메와 그 일행인 '수호단'과 함께 행동하기로 하는데.

노커를 물리치고 각지를 돌아다니면서 순조롭게 지지자를 모으는 불사 일행. 여행 도중에 들른 이루사리타국 우가 성에서 불사는 성주의 딸 안나를 되살려달라는 부탁을 받는다. 죽은 인간을 되살리는 것은 불가능하다. 불사는 자신의 능력을 증명하기 위해 안나의 모습으로 변신했고 소녀의 빈 껍데기를 두고 성을 뒤로했다. 이어서 불사를 뒤쫓아 가려던 본셴 왕자는 성에서 믿을 수 없는 사태에 직면하게 되는데.

많은 사람이 지켜보는 가운데 사형대의 본셴 왕자를 향해 단두대의 칼날이 떨어졌다. 대교독 사이리라는 득의양양해한다. 본셴 왕자의 죽음으로 불사는 베넷교에 의해 이단으로 인정된 것이다. 얼마 지나지 않아 왕자의 죽음이 각지에 알려지고 우라리스 왕국은 슬픔에 잠긴다. 불사 일행은 다시 한번 여행을 떠나기로 결심한다. 그리고, 카하쿠의 왼팔의 노커가 자신의 목적을 이야기하기 시작했는데.

왕도 렌릴을 지키기 위해서는 모든 주민의 신뢰를 얻을 필요가 있었다. 시민병과 접촉해 교류를 넓혀나가는 헤일로. 헤일로는 불사에게 베넷교에서 '악마 들린 아이'로서 자란 자신의 과거에 대해 이야기한다. 한편, 메살은 성에 들어가 왕녀 알메에게 게임으로 도전한다. 새로운 동료들의 협력을 얻은 불사는 정체를 감춘 '현자'로서 착실하게 도시를 바꿔나가고 있었는데.

싸움이 시작되었다. 노커를 렌릴에 결코 들여보내지 않기 위해 불사는 강화한 능력으로 노커를 격퇴한다. 상환이 우세하다고 생각했지만 적은 보이지 않는 곳에서 흉악한 술수를 걸어온다. 싸움이 장기화되면서 불사의 몸에도 한계가 찾아왔다. 그러는 한편, 언젠가의 소녀가 눈을 뜨는데.

왕도 렌릴에 여명이 찾아왔다. 무시무시한 노커는 사라졌고 시민들은 되찾은 평화에 환희했다. 전투의 뒤처리를 끝내고 드디어 맞이한 휴식의 시간. 동료들은 각자 저마다의 꿈을 이야기한다. 불사에게는 새로운 목표가 생겼다. 이윽고 동료들은 각자의 길을 선택했다. 또한 카하쿠도. 시간의 흐름 끝에서 기다리고 있는 것은.