병원 생활 중 게임에 싫증난 주인공은 인디 RPG 〈던전 앤 스톤〉에 빠져 9년 만에 최종 보스 방에 도달한다. ‘튜토리얼 완료’ 뒤 게임 속 바바리안 성인식 현장에서 깨어난 그는, 자신의 이름일지도 모르는 비요른이 호명되자 앞으로 나선다.

비요른은 성인식에서 방패를 선택해 전사가 되고, 바바리안을 딜러가 아닌 탱커로 운용하려는 판단을 되새긴다. 길을 잃은 전사들에게 미궁으로 가는 길을 알려준 그는 세금과 생존 문제로 두려워하면서도 아이나르와 함께 닫히기 직전의 미궁에 들어간다.

어둠 속 미궁 1층에서 바바리안의 몸을 지닌 주인공은 고블린 덫의 마비독에 걸린다. 그는 자신을 따라오던 고블린을 유인해 쓰러뜨리고, 몬스터가 아이템을 남기고 사라지는 모습을 통해 이곳이 자신이 알던 게임 세계임을 확신한다.

출혈로 생명력이 2% 이하까지 떨어진 바바리안은 밝은 곳을 향해 기어가다 모험가 파티를 만나 치료받고 살아난다. 그는 미궁 진입 직후 외곽 암흑지대에 떨어졌다고 설명하고, 파티는 그의 집념과 거래를 위한 마석을 놓지 않은 행동을 다시 평가한다.

비요른은 고블린을 처치하며 미궁을 나아가다가 식량 7일치 중 5일분을 잃고, 물과 수면 문제에 부딪힌다. 그는 물소리를 찾아 이동한 뒤 한스와 ‘밤친구’가 되어 번갈아 불침번을 서며, 한스를 경계해 잠들지 못한다. 한스의 친절한 태도에 비요른은 의아함을 느낀다.

바바리안의 심장을 노린 남자의 살해 뒤, 비요른 안델은 게임 속 세상에 온 지 하루 만에 첫 살인을 저질렀다. 2일 차에 장비를 갖춰 고블린을 상대하지만 잠을 자지 못해 지치고 기습까지 당한다. 인간을 믿기 어려워진 그는 밤친구를 구하기 위해 이종족을 찾는다.

비요른은 부상당한 요정 에르웬을 치료하게 하고, 서로를 먼저 해치지 않겠다는 맹세 아래 밤을 함께 보낸다. 휴식을 마친 비요른은 에르웬과 동료가 될지 고민하던 중, 에르웬을 찾는 듯한 다른 이들과 마주친다.

에르웬은 수정 연합 소속 인물들에게 쫓기게 된 사연과 자신의 전투 능력을 밝히고, 주인공은 미궁을 벗어날 때까지 9 대 1 배분의 동료 관계를 제안한다. 두 사람은 외곽으로 이동해 정령을 소환하고, 추적자 측은 세르린과 연락이 끊기자 고블린 지구 집결을 지시한다.

주인공은 얻은 가죽 장비로 갈아입은 뒤, 요정 에르웬을 노리는 이들을 피해 그녀와 함께 2층으로 향한다. 두 사람은 고블린과 구울을 사냥하며 북쪽을 탐색하다 시작 지점 가까이의 포탈을 발견하고, 2층 고블린 숲으로 올라가려 한다.

남성과 에르웬은 2층 북쪽 고블린 숲에 도착해, 1층 포탈을 거점으로 주변을 탐색하기로 한다. 에르웬은 요정의 감지·은신 능력으로 덫과 열 마리가 넘는 고블린 무리를 찾아내고, 둘은 원거리 공격으로 유인한 뒤 전투에 돌입한다. 고블린 검사와 다수의 적에게 포위되지만 남성은 물러서지 않고 반격한다.

바바리안과 에르웬은 1층에서 고블린을 사냥하며 협력과 전투 능력을 다듬고, 미궁을 떠날 준비를 한다. 귀환길에 고블린 궁수의 정수를 발견한 바바리안은 에르웬에게 주려 하지만, 이를 노린 탐험가들이 나타나 위협한다. 그는 수적으로 불리해도 강하게 맞서겠다고 선언한다.

고블린 무리를 유인한 네 명의 적이 매복한 사실을 파악한 주인공은 에르웬에게 석궁수를 찾게 하고 홀로 고블린들과 싸운다. 독화살에 왼팔을 다친 채 고블린들을 버텨낸 그는 모습을 드러낸 적들과 맞서며 에르웬에게 보낼 신호를 준비한다.

일리스 일행과 맞선 아저씨는 에르웬에게 기회를 만들기 위해 적의 시선을 끌며 버틴다. 전투 뒤 에르웬과 합류한 두 사람은 쓰러진 모험가들의 장비를 챙겨 제한 시간 직전 1층에 진입하고, 라프도니아의 검은 고래 주점에서 만나기로 한다.

비요른은 미궁 탐험 뒤 18만 2,413스톤과 장비를 얻어 최고 기록을 세우고, 바바리안들의 환영을 받는다. 도시에서 탐험가 가족들의 기쁨과 상실을 목격한 그는 고향을 그리워하면서도 에르웬을 만나러 주점으로 향한다. 그곳에서 에르웬의 언니 테르시아가 그를 추궁한다.

비요른은 30시간 동안 잠든 탓에 에르웬과의 약속을 어긴 사실을 알고 사과한 뒤, 함께 얻은 정수의 몫을 정산한다. 에르웬은 언니와 함께 움직이겠다며 동행 제안을 거절하지만, 비요른에게 첫 귀환주를 함께 마시자고 제안하고 두 사람은 술자리에서 보답에 관한 이야기를 이어 간다.

에르웬과 비요른은 현실에서 이능과 세부 스탯의 변화를 확인하고, 에르웬의 [집착]이 과자 욕구와 관련됐을 가능성을 살핀다. 전리품으로 총 145만 스톤을 얻은 뒤 세금 미납자 처형을 목격한 비요른은, 살아남기 위해 미궁 6층 탐험가가 될 만큼 성장해야 한다고 다짐한다. 이후 도서관에서 아이나르와 만나 글을 배우려는 그의 결심을 듣는다.