누군가가 지상에 던져놓은 하나의 구체. '그것'은 대지 위를 구르면서 돌이나 이끼 상처를 입고 죽은 하얀 늑대로 모습을 바꾸어 설원을 헤매고 있었다. 이윽고 '그것'은 주인인 소년이 살고 있는 작은 집에 도착했다. 마을에서 단 한 명 풍족한 토지를 찾아서 떠난 동료를 계속 기다리던 소년은 늑대와 함께 마을을 떠나기로 결심하는데.

소년으로 모습을 바꾼 '그것'은 죽음과 재생을 반복하면서 계속 걸었다. 그것은 숲의 대지 니난나에 도착했지만 갑자기 무언가에게 습격당한다. 니난나에서는 '어른이 돼서 엄마가 되는 것'을 꿈꾸는 소녀 마치가 가족과 친구들과 함께 평온하게 살고 있었다. 하지만 어느 날, 이웃 나라 야노메에서 관리자 하야세가 무녀 피오란과 함께 마을로 찾아오는데.

소녀 마치는 숲에서 만난 불사신 소년을 '불사'라고 이름 붙였다. 소년의 모습을 하고 있었지만 인간다운 의식을 갖추지 못해서 식사와 대화도 제대로 하지 못하는 불사를 마치는 어머니처럼 다정하게 대해준다. 그녀와의 접촉으로 불사의 마음에도 변화가 일어나고 있었다. 한편, 제물 의식에서 도망친 마치를 포기하지 않은 하야세는 그 뒤를 바싹 쫓아오는데.

불사의 능력에 흥미를 가진 하야세는 불사, 마치, 파로나 그리고 죄인 신분이 밝혀진 피오란을 야노메로 연행한다. 화려하고 활기가 넘치는 야노메의 거리에서 즐거운 시간을 보내는 불사 일행. 하지만 하야세가 몰래 계획한 무서운 계획에 의해 불사 일행의 자유는 다시 위협받으려 하고 있었는데.

밤의 어둠을 틈타 감옥에서 나온 불사 일행은 마차로 야노메에서 탈출하기로 한다. 니난나의 부모님에게 돌아간다는 사실에 기뻐하던 마치는 불사에게 '같이 어른이 되자'라고 웃으며 말한다. 하지만 하야세가 이끄는 야노메인들이 불사 일행을 추격해 오는데.

약간의 '인간다움'을 획득한 불사는 혼자서 여행을 떠난다. 불사는 숲에서 피오란과 재회하고 조금씩 말과 글자, 인간으로서 사는 방법을 배운다. 어느 날 밤, 불사는 숲속에서 나타난 기묘한 촉수에게 습격당한다. 그리고 뒤이어 '관찰자'도 모습을 드러내는데.

불사와 피오란은 타쿠나하에 도착하고 양조꾼 영감의 집에서 가면을 쓴 소년 구구와 만난다. 3개월 어떤 일 때문에 얼굴을 감추고 양조꾼 영감의 가게에서 종업원으로 일하는 구구는 수수께끼의 소년 불사에게서 친근감을 느끼는데.

불사, 구구, 피오란, 양조꾼 영감 거기에 부잣집 외동딸 린이 같이 지내게 되면서 어딘가 색달라진 공동생활이 계속된다. 린을 좋아하는 구구는 망설이면서도 그녀와 같이 지내는 것에 작은 기대를 품는다. 그런데 어느 날 구구는 양조꾼 영감에게서 자신의 몸에 숨겨진 큰 비밀에 대해 알게 되는데.

형제로서 유대가 깊어지는 불사와 구구. 불사는 지금까지 만났던 설원의 소년이나 늑대 조안, 마치 일행에 대한 것을 구구에게 이야기한다. 구구도 불사에게 '죽음'에 대해서 가르쳐 주면서 자신의 과거를 떠올린다. 그것은 한때 형과 함께 부잣집에 고용되었을 때, 가족의 의미를 깨달은 때였다.

숲속에 나타난 미지의 적 '노커'. 적은 마치로 변해 식물의 덩굴 같은 무수히 많은 촉수로 불사 일행을 몰아붙인다. 불사와 구구는 서로를 지켜주면서 열심히 싸우지만 절체절명의 위기에 처한다. 구구는 노커의 약점을 눈치채고 자신만이 할 수 있는 공격 방법을 생각해내는데.

노커와의 전투로부터 4년이 흘렀고 불사와 구구는 듬직한 청년으로 성장했다. 구구는 생이별한 형과 재회한다. 그리고 린의 저택에서 열리는 린의 16세 생일 파티에 초대받는다. 부모님이 정해준 상대와 결혼해야 하는 린은 속마음을 불사에게 털어놓는데.

구구와 린. 드디어 두 사람의 마음이 통하기 시작했을 때, 저택에 노커가 나타난다. 화려한 파티 회장에 지진이 일어나고 초대받은 손님들은 비명을 지르며 도망친다. 불사는 두려움에 떠는 사람들을 밖으로 대피시키고 구구와 함께 노커와 싸운다. 그리고 불사는 자신이 아닌 누군가의 격렬한 아픔을 느끼게 되는데.

양조꾼 영감을 비롯한 사람들에게 이별을 고한 불사는 타쿠나하의 땅에서 혼자 방황하고 있었다. 길을 걷던 도중 관찰자에게 자신의 존재 이유와 살아 남은 의미에 대해 묻지만 만족스러운 해답은 얻을 수 없었다. 그러던 중 불사를 쫓아서 어떤 인물이 여행에 합류한다. 그리고 불사는 마치에 대한 기억을 노커에게 빼앗겼다는 것을 알게 되는데.

소녀 토나리에 의해 자난다 섬에 오게 된 불사. 그곳은 흉악살인범 죄수들만 모아서 가둬놓은 섬이었다. 죄수들은 소원을 이루기 위해서 투기장에서 서로 죽이고 있었다. 피오란을 구하고 싶은 불사도 투기장에서 싸움을 계속하는데.

버서커와의 시합 중에 니난나의 소녀 파로나의 모습으로 변한 불사. 하지만 불사는 곧 그 의미를 깨닫고 충격에 빠진다. 토나리는 그런 불사를 동료로 받아들이기 위해 피오란을 구출하는 것을 돕겠다고 말한다. 밝지만 도저히 종잡을 수 없는 토나리를 불사는 아직 신용할 수 없었지만 다시 투기장의 싸움 속으로 몸을 던지는데.

노커와의 싸움에서 다행히 승리한 불사. 토나리와 자난다섬 주민들과 함께 싸운 경험은 불사의 마음에 변화를 가져온다. 그날 밤, 불사는 아이들과 함께 모닥불 앞에서 각자의 꿈에 대해서 이야기한다. 토나리도 자신의 과거를 떠올렸다. 다음은 드디어 섬에서의 탈출이 걸린 결승전. 하지만 그곳에 나타난 것은.

불사를 쓰러트리고 승리한 하야세는 자난다섬 주민들에게 예상 밖의 제안을 한다. 잠든 불사를 연행해서 자기 것으로 만들려고 계획하는 하야세. 바로 그때, 불사를 구하기 위해 달려온 토나리와 아이들. 무적의 하야세에게 과감하게 도전하는 토나리와 아이들이었는데.

붙잡힌 불사를 구하기 위해 토나리는 혼자서 자난다 섬으로 돌아왔다. 두 사람은 다시 섬을 탈출하려고 하지만 파도가 높아져서 동굴에서 하룻밤을 보낸다. 토나리의 이야기를 들으며 두 사람은 마음이 통하게 된다. 다음 날 아침, 관찰자가 노커의 출현을 알린다. 그리고 자난다섬에 믿을 수 없는 광경이 펼쳐지는데.

불사는 섬의 주민들을 지키기 위해 시체에 옮겨붙어 차례로 나타나는 노커 집단과 싸운다. 하지만 동료들의 생명의 등불이 하나씩 꺼져간다. 소중한 사람을 구하지 못하는 자신을 저주하는 불사. 한편, 토나리와 산델의 앞을 하야세가 가로막고 불사에게 어떤 결단을 내릴 것을 재촉하는데.

불사는 토나리 일행과 작별하고 피오란이 기다리는 제단 항구로 돌아온다. 하지만 노커를 불러들이는 자신은 피오란을 위험에 빠트린다고 생각해서 만나지 않는 편이 낫다고 생각하는 불사. 그런 걱정으로 피오란과의 재회를 주저하는 불사였는데.

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

궁지에 몰린 불사를 구한 것은 예전 동료였던 자난다의 토나리였다. 토나리는 불사에게 자신의 정체를 밝히려 하지 않았고 그저 '지금까지 만난 사람들의 얼굴을 보여 줘'라고 부탁했다. 불사가 변신할 수 있는 건 이 세상을 떠난 사람들의 모습. 누군가로 변신할 때마다 그들의 죽음을 언급하며 슬퍼하는 불사를 토나리는 조용히 지켜봐 주었다. 한편, 노커와 함께 숲으로 도망친 히사메는.

이곳저곳을 떠돌며 동료를 찾아다니던 불사에게 수호단이 이따금 찾아왔다. 하야세의 6대째 계승자인 카하쿠가 찾아왔을 때 마을에는 불사를 이단 취급하는 베넷교가 퍼져 있었다. 수호단과 동행하기로 결정한 불사는 방문한 마을에서 기적을 행하면서 여행을 계속했다. 그런데 어느 날, 우라리스 왕국의 본셴 왕자에게 붙잡혀 카하쿠와 함께 우라리스 성으로 연행되는데.

'새로운 세계를 선사해주지' 본셴 왕자의 말에 조금 감동한 불사. 불사는 왕자의 여동생인 포코아, 시종인 토도를 알게 되었다. 하지만 이대로 계속 우라리스에 머물면 노커가 습격해 올지도 모른다. 그렇게 생각한 불사는 다시 여행을 떠나기로 결심하고 이를 본셴에게 말하자, 본셴은 불사의 여행에 따라가겠다고 말한다. 뻔뻔스럽게 웃는 왕자의 눈에는 어떤 풍경이 보이는 것일까. 그는 같은 편일까, 아니면.

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

야영지의 밤, 카하쿠의 청혼을 받고 당황하는 불사. 불사 자신의 의사와는 별개로 파로나의 몸은 카하쿠의 포옹에 거부 반응을 일으킨다. 카하쿠는 예전 자신의 조상 하야세가 파오나를 죽였다는 사실을 알고 자신의 어리석음을 부끄러워했다. 불사 일행은 다음 목적지인 엔타스에서 환대를 받았다. 그런데, 그 마을에는 불사를 악마라고 믿고 있는 베넷교의 대교독 사이리라가 기다리고 있었는데.

녹인 철에 태워져 육체의 붕괴와 재생을 반복하는 불사. 한편, 베넷교에게 붙잡힌 본셴 왕자와 토도는 빵을 훔친 죄로 같은 곳에 갇히게 된 소년 차보의 사연을 듣게 된다. 베넷교의 이단 심문은 며칠간 계속됐고 3명은 피폐해져갔다. 대교독 사이리라의 목적은 불사를 악마의 사자라고 인정하게 만드는 것이었다. 불사를 지키기 위해 본셴은 큰 결단을 내리는데.

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

노커의 맹공격을 받는 베넷교 총본산. 불사는 시민들을 대피시키기 위해 분투하지만 전투는 치열했고 결국 많은 그릇을 빼앗기고 말았다. 지키지 못한 사람들의 묘비 앞에서 불사는 자신의 무력함을 통감했다. 노커로부터 모두를 지키기 위해서는 더 강해져야만 한다. 더 성장하길 원하는 불사에게 관찰자는 강해질 수 있는 방법을 가르쳐줬는데.

노커가 소니아국의 왕도 렌릴을 습격하기까지 앞으로 1년. 렌릴의 왕녀 알메를 알현했지만 경계당해 신뢰를 얻지 못한 본셴. 수행을 하던 도중 마을로 외출한 불사는 구경거리 천막에서 토기인 소녀를 구해 배에서 함께 살기 시작했다. 불사는 말을 할 줄 모르는 소녀에게 '에코'라는 이름을 붙여준다. 에코와의 토기를 통한 회화에서 힌트를 얻은 불사는 배와 일체화해서 스스로 감각야를 넓혀 나가는데.

배에서의 수행을 마친 불사는 왕도 렌릴로 출발한다. 노커는 이 평화롭고 아름다운 도시를 습격하겠다고 예고했다. 불사는 반년 후를 대비하며 마음을 다잡았다. 한편, 우라리스 왕국에서는 렌릴을 향한 출병 준비가 마무리되고 있었다. 드디어 불사의 곁에 새로운 동료들이 모인다. 카이, 헤일로, 메살. 세 명에게 부여된 역할에 대한 사실을 알고 불사는 고뇌하는데.

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

메살이 왕녀 알메로부터 손에 넣은 것은 왕도 렌릴의 지하 수로 지도. 광대한 수로는 노커의 침입 경로가 될 수 있었다. 지라에 철판을 깔고 지상의 집들을 다시 짓고 방벽을 쌓아 올린다. 낮밤을 가리지 않고 일하는 불사의 몸에는 서서히 피로가 쌓였다. 그리고, '현자'의 정체가 베넷교에 의해 봉인당한 악마 불사라는 사실이 시민들에게 알려지는데.

함께 싸운다. 올곧은 불사의 결의가 시민들에게 전해진다. 왕녀 알메는 정체를 밝힌 불사를 국왕에게 안내한다. 이윽고 포코아를 비롯한 우라리스의 사람들도 렌릴에 도착한다. 우라리스와 렌릴 병사들의 도움으로 왕도 방어 준비는 순조롭게 진행된다. 노커와의 결전을 앞두고 카이, 헤일로, 메살은 운명의 선택을 강요받게 되는데.

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

세 명의 죽음은 불사에게 강한 분노와 깊은 슬픔을 가져왔다. 눈을 뜬 불사는 귀신같은 기세로 노커 무리를 섬멸한다. 혼자서 전황을 뒤집으려고 발버둥 치는 불사였지만 노커의 함정에 빠지고 만다. 절체절명의 위기에 나타난 것은 부활한 '장기짝'. 불사신은 불사 외에도 있었다.

오직 불사만 생의 고통으로부터 벗어날 수 없다. 카하쿠는 그것을 '저주'라고 말했다. 불사신의 비밀을 쥔 본셴을 카하쿠가 추궁한다. 불사의 인간성을 지키고 싶은 두 사람의 의견은 같은 듯하면서도 양립할 수 없는 것이었다. 각자가 지키고 깊은 것을 위한 싸움은 계속된다. 극심하게 혼란스러운 전장에서 메살은 왕녀 알메를 찾고 있었는데.

결국, 불사가 사라졌다. 불사의 그릇은 모두 노커에게 빼앗겨 버렸다. 밤의 어둠이 렌릴을 뒤덮었고 도시에서는 노커의 포탄 소리만이 울려 퍼진다. 불사를 찾던 본셴의 앞에 이백 년 전 제물로 바쳐진 소녀가 나타난다.불사신인 불사는 죽은 것인가. 소녀가 가리킨 장소에서 기다리고 있던 것은.

처음에 그것은 구체였다. 단순한 구체가 아니라 온갖 것들의 모습을 본뜨고 변화할 수 있다. 불사는 최초의 모습으로 돌아갔다. 확신은 없다. 하지만, 희망은 남아있었다. 본셴은 불사를 위해서 목숨을 걸었다. 노커와 결판을 내기 위해 불사신의 동료가 일어선다.

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