为了重新封印被野心家玛鲁斯复活的魔王道斯，主人公克雷斯和女主人公敏特在朋友切斯塔和莫里森的帮助下，被时空转移法术送到了100年前的过去。在那个时代召唤师克拉斯和可爱的魔法师阿洁正在协助米德加鲁斯军队抵抗道斯怪兽军团的侵略，后人称为“瓦尔哈拉战役”。由于无法回到以前的时代，敏特他们决定留下来帮助保卫米德加鲁斯。战斗中，米德加鲁斯骑士团长莱赞启动了魔导炮，由于耗尽了世界树的玛娜能量而发生暴走，将米德加鲁斯城夷为平地。这个时候万物之母玛蒂露向敏特发出呼救，而魔王道斯也出现在她的眼前……

根据NAMCO公司超人气系列游戏“传说系列”始祖作品《幻想传说》改编的动画版作品。幻想的游戏版本已经跨越了SFC、PS和GBA三种平台，展现了其作为传说系列奠基作品的魅力。

这次的动画版依然采用藤岛康介先生的人物原案，以游戏剧本为依据，展现了幻想传说世界宏大的场面，深邃的故事内涵和错综复杂的宿命纠葛。本作采用OVA形式发售，制作相对于以前的永恒传说动画版来说精良很多。声优方面除了已故的盐泽兼人先生（本片中的道斯）由森川智之接任以外，其余均采用了PS版的声优阵容。主题歌和片尾歌由铃木真仁演唱。