魔物や厳しい自然によって人類を拒むダンジョン。そんなダンジョン探索ブームの時代、人はおろか魔物すら寄り付かない奥地で剣士ラッシュ・スラ―は仲間からパーティを外されてしまう。 生きて帰るために一人奮闘しているラッシュは、単身でダンジョンに挑み遭難した初心者魔法使いの少女ホミー・キアルと出会う。 この死と隣り合わせの過酷な迷宮から生還するために彼らは歩き始める。