異世界へと転生し、女神から最低限の装備とスキル『探知』を授かったレンは、護衛として雇った元騎士の少女・ヴァルブルガ、岩をも砕く大男・クルトと共に行商人としての旅を続けていた。新天地・ペルレの街には大迷宮といわれる巨大ダンジョンが存在し、そこでは装飾品向きの綺麗な鉱石を採掘できるが、今は誰も手をつけていないという噂を聞きつける。新たな商売の可能性をその鉱石に見出したレンは、大迷宮攻略に挑戦することを決意。しかしその道中、身に迫る死の予感を『探知』してしまい――。