魔法と機械の融合した近未来都市「マジメカニア」にて、普通の男子高校生として暮らしていた戦司勇人。 だが、実は1000年前に魔王と戦った伝説の勇者の生まれ変わりだった。 同じく転生してきていた仲間たちをかき集め、勇人は1000年越しにまた魔王と戦う事となった。