力不足として、勇者であり幼馴染であるアイラにパーティを追放されてしまった少年騎士ティオ。失意の中眠りについたティオは夢の中で、自分が魔導王と呼ばれた黒魔術士の生まれ変わりであることを知る。前世の記憶を頼りに「底辺職」と言われる黒魔術士にジョブチェンジしたティオは、“とある方法”を使い、黒魔術士を「最強職」へと進化させ、剣姫と呼ばれるエルフの少女アイリスと共に救世の旅に出る！