人類と魔族との大戦争の末、討ち死にした平兵士ジョン・セリアス。前世の記憶を持って過去へと遡った彼は、魔法学院の研修で訪れた魔の森の砦で、前世で失くした親友ケルケイロとの邂逅を果たす。思いがけない再会を喜んだジョンだったが、その矢先、兄を追いかけて砦を訪れていたケルケイロの妹ティアナが失踪！　妹を探して、ケルケイロも魔の森へ飛び出してしまう。運命の親友を、そして前世の恋人をジョンは救うことができるのか――!?