世界を脅かす魔導王を倒した勇者パーティ。
魔道王は最後の力を使って勇者を次元の狭間へと消し去ろうとする。
魔導王ゴーデグリスの最期の力で起こされた次元の裂け目に、パーティをかばって引きずり込まれた戦士ゲイツ。
異世界より転生して、最強の剣聖と拳聖に育てられたゲイツは、自身の持つ魔装具の力を借りて次元の狭間から脱出する。

脱出した先は、ゲイツも視たことがない世界。
見渡す限りの砂漠、初めて出会う化け物に追われた見慣れぬ種族の女の子。
二人で迷い込んだ場所で見つけたものは、ゲイツの前世と関わりのあるモノだった……