「客は選ばねぇよ。選ぶのは武器だけさ」
山奥に佇む古風な建物。
そこで武器屋を営む店主の老人、元異世界の剣聖で地球に帰還した久我道実に武器を選んでもらえば、人生が変わると噂されている……。
とある事情から暗殺組織を抜け、追われる羽目になった藤堂迅。
不治の病の母を救うため、ダンジョンにある秘宝を求め探索者となった白銀巳夜。
二人は道実の武器屋を訪れ武器を与えられると、瞬く間にダンジョン探索者として名を上げ、武器屋の常連となっていた。
そんな道実のもとに、異世界で魔王討伐の旅をともにし、地球へついてきた元勇者のラディアが訪れる。
彼女から力を失った自分の後継者となる新たな勇者を探していると告げられたことで、自身も武器屋の客にもっと何かしたいと感じた道実は、迅と巳夜とともにダンジョン攻略に向かう。
しかしそこでは、探索者や治安維持の騎士団までも巻き込まれる異常事態が発生していて――!