万年銅級冒険者のレントは、毎日一人で迷宮に潜り、弱い魔物を狩って暮らしている。今日もまた《水月の迷宮》で稼いでいると新たな通路を発見。大喜びで貴重な魔道具や名声を期待して探索する。ところが、未踏破区域にいたのは魔物の中でも最上位の存在・龍だった。龍に喰われてしまったレントだが、何故か意識を取り戻す。その姿はスケルトンになっていて――。

最弱のスケルトンからグールへと《存在進化》を果たしたレント。さらなる進化を目指して魔物と戦い続けていた。そんな中、《水月の迷宮》に新人冒険者のリナがやってくる。魔物との戦いで窮地に陥ったリナは、助けてくれたグールが冒険者のレントだと知って驚愕。それでも本拠地の街マルトへ戻りたいというレントのために、衣服の調達を引き受ける。

マルトに戻ったレントは、十年来の友人である学者のロレーヌを頼ることに。魔物や魔術の研究をしているロレーヌは、異形と化したレントを冷静に受け入れ、協力を約束してくれる。アンデッドになっても冒険者を続けたいレント。神銀（ミスリル）級冒険者になるという夢を諦める気は全くない。早速装備を整えようと、鍛冶屋・三叉の銛に出かける。

レントは再び《水月の迷宮》の未踏破区域を探索する。迷宮の中で出会った男・ロリスをマルトに帰すため、探索の途中で引き上げることに。ロリスの命のみならず彼の借金まで助けてやり、深く感謝されるレント。しかし、当のレントは人間の血肉を求める衝動に苦しんでいた。耐えきれなくなったレントは自我を失ってしまい、ロレーヌに襲い掛かる。

グールから屍鬼に存在進化したレント。見た目も大分人間らしくなり、自分で冒険者組合（ギルド）の依頼を受け、実績を積みたいと考える。しかし、レントは万年銅級冒険者ではあるものの、ギルドへの貢献度は高く、元の顔を知る者も多い。ロレーヌの入れ知恵により、レントは別人としてギルドに登録。鉄級冒険者として改めてスタートすることに。

新人冒険者「レント・ヴィヴィエ」として、レントは難しい依頼を達成する。ギルドの職員・シェイラから実力を認められ、銅級への昇格試験を許可されたレント。早速、昇格試験に参加し、筆記試験を軽々と突破する。次の実技試験で、レントは同じく受験者のライズとローラとパーティを組み、新月の迷宮へ向かう。だが、その試験は迷宮に入る前から始まっていて……。

レントたちが挑んだ実技試験は、受験者の戦う力だけではなく、冒険者としての適性を試すものだった。ライズとローラは戸惑いながらも、レントの手助けを受けて乗り越えていく。そして、そんな受験者たちの様子をギルドの職員はつぶさに観察していた。一連の報告を受けたシェイラは、「レント・ヴィヴィエ」の正体が「レント・ファイナ」だと確信する。

鍛冶屋のクロープに新しい剣をつくってもらったレント。剣は素晴らしい出来だったが、存在進化に伴って魔力や気力、聖気も増えていたため、より強靭な剣がほしくなる。ミスリル級を目指すうえで良い装備は不可欠であり、そのためには金が必要。しっかり稼ごうとギルドに向かったレントは、そこで厄介な問題を抱えた村人と遭遇する。

レントはギルドで格安の依頼を見つける。その報酬はたったの銅貨一枚。ギルドが伝統的に行う困っている人を助けるための特別な募集だった。その依頼主はアリゼという名の少女で、彼女が世話になっている孤児院の院長・リリアンを助けてほしいという。依頼を引き受けたレントは、リリアンの病を癒すために必要な竜血花を採りに、危険なタラスクの沼へ向かう。

強大なタラスクを倒し、シェイラたちを驚かせたレント。その強さは銀級に達していると褒められるが、レントの顔は浮かない。今の強さは存在進化によって得たもので、人間に戻ったら失ってしまうのではと不安に思う。そんな中、無事アリゼの依頼を完了したレントの元に指名依頼が入る。依頼者はマルトに古くからある謎多きラトゥール家で……。

レントは、踏破した者には魔導具が与えられるというラトゥール家の巨大な迷路に挑戦する。方角を見失いながらも、仕掛けられた謎に気づいたレントは、何とか迷路を踏破。ラトゥール家の当主である美少女・ラウラは、迷路踏破の賞品を与えるべく、レントを屋敷の中へと案内する。そこには、レントの想像をはるかに超えるコレクションがあった。

レントがラトゥール家から譲り受けたヴァンパイアの血液は、摂取すれば存在進化できると思われるものの、人間が飲んでまともに生き残った記録はない。それでもレントは強くなるために、ヴァンパイアの血液を飲むと決める。何故、命を懸けてまでミスリル級冒険者を目指すのかと問うロレーヌに、レントは己の過去を語りはじめ――。