異世界で四十年もの間、冒険者として生き、最高ランクのSSS級まで上り詰めた48歳のベテラン冒険者・レオン。仲間たちとダンジョンを攻略していたある日、突如として発生した謎の「次元の狭間」に飲み込まれ、見知らぬ世界へと飛ばされてしまう。 そこは、魔物が存在するダンジョンが各地に出現し、「探索者」という職業が定着した現代世界だった。 元の世界へ戻る方法も分からないレオンは、この世界で生きるため探索者として活動を始める。しかし、四十年に及ぶ冒険経験と培ってきた技術は、現代の探索者たちからすれば規格外。新人として登録したにもかかわらず、次々と高ランクの魔物を圧倒していく。 そんなレオンの前に現れたのは、才能はあるものの落ちこぼれ扱いされていた少女・白石美咲。 「お願いします！　私を弟子にしてください！」 こうして、伝説の老兵と少女の師弟生活が始まる。 さらにレオンは、日本最強と呼ばれる美人SSS級探索者・神崎凛とも出会い、彼女から強い興味を持たれることになる。 一方、レオンが消えた異世界では、残された仲間たちが彼の生存を信じ、何年もの歳月をかけて「次元の狭間」の謎を追い続けていた。 そしてついに――彼らは異世界へ渡る方法を見つける。 異世界で別れた仲間たちとの再会、弟子との師弟関係、最強の女性探索者との恋。 二つの世界を舞台に、伝説のベテランおじさん冒険者の第二の人生が始まる。