世界各地に突如出現した『ダンジョン』。特殊能力「スキル」に目覚めた人々が、『ダンジョン』に夢の希望を求める巨額のお金で攻略を開始する。主人公の佐伯伊織は、覚醒スキルのない“無能な失敗品”。しかし、不治の病にかかった妹琴葉の治療費を稼ぐため、冒険者になることを決意する。挑戦する中で、難易度の高い『ダンジョン』を攻略している。周囲の“スキル型”冒険者たちは伊織をスキルのない無能者と見なしている。しかし、伊織には秘密があった。実は彼の前世は、“失われた魔法”を極めた最強の大魔導士としてスキルの上位互換だったのだが、それは前世の力だった。