数千年前，伊瓦利斯大陆曾被魔族入侵，百姓受到屠害。在女神的指引下，有5位英雄带领全大陆勇士一起击退了魔族，并使魔王身受重伤，魔王临走之前誓言要回来报仇。后来5位英雄创立5大王国，并建立盟约，如果魔族回来报仇，就要5大王国同心协力击退他们。
各国人民在各代国王的统治下幸福的生活着，但魔王并没有忘记当年的仇恨。在经过数千年的隐忍之后，魔王终于决定反攻伊瓦利斯大陆。而丽雅公主生活的国家第一个受到魔族入侵，并且迅速被沦陷，国王和王后也在都城守卫战中被俘。为让王国得以延续，玫瑰骑士带着昏迷的丽雅公主逃出都城，逃往邻国，并受到邻国王子（即玩家）的庇护。
此时，“当魔族再度入侵，5英雄将重现大陆”的传言也在民间流传，百姓们都猜测5位英雄先祖，将转世重生拯救伊瓦利斯大陆。为给丽雅公主复仇，王子（即玩家）决定向女神祈福，祈求寻找5位英雄先祖转世的线索，并全大陆发布招募令，号召英勇之士陪同丽雅公主回国报仇。经过七天七夜的祈祷，女神终于降下神祗：只有在回国复仇的路上5位英雄先祖转世英雄，才会逐渐出现。王子（即玩家）只好带着丽雅公主、玫瑰骑士以及其他4位勇士，在女神的庇佑下，踏上复仇的征程，而故事也由此开始 。
