《幻想传说》讲述为了重新封印被野心家玛鲁斯复活的魔王道斯，主人公克雷斯和女主人公敏特在朋友切斯塔和莫里森的帮助下，被时空转移法术送到了100年前的过去。在那个时代召唤师克拉斯和可爱的魔法师阿洁正在协助米德加鲁斯军队抵抗道斯怪兽军团的侵略，后人称为“瓦尔哈拉战役”。由于无法回到以前的时代，敏特他们决定