日本の一般的な引きこもり男子高校生――平田 公人はある時唐突に異世界へ転移し、魔王討伐という悲願を掲げるエルフの少女――ルシアと出会う。 彼女な話を聞いた公人は共に魔王を討伐することを決意。パーティーを組んで旅をする。 しかし2人の目標である魔王は尋常ではない強さを誇り、そんな魔王に仕えている配下たちも曲者揃い。 ルシアとの二人旅が始まってすぐに魔族と遭遇、公人はあっさりと死亡してしまう。 自身の無力感、異世界の厳しさ、魔族の異常な強さを体感し死んでいった……が、何故か再び目を覚ます。ただし平田公人としてではなく全くの別人へ転生、という形で。 公人はこの時発覚した転生という能力を利用して、ルシアの悲願、最強の魔王討伐を目指す。