苛烈な粉挽税などの重税に喘ぐ、中世暗黒時代。 領内の資源は、魔物にいたるまで領主の財産、許可なく採ることは許されない。 人口１５万人のメディタラニアン王国においては、武器や魔法は国家や教会に厳重に管理されている。 孤児である少年は、生きるために、貴族が組織する傭兵団の最下層小隊である探索収集小隊に荷物持ちとして雇われ、丸腰で危険な地下迷宮で魔石拾いをして何とか生活していた。 そんな中、地下迷宮で魔物に襲われ、目を覚ますと、そこには美しいエルフが優しく微笑んでいた。