眼看神魔大战即将以魔族失败而告终的时候。始终隐居于天空之城深处的霍红星总司令却出了状况，他似乎发了狂，发出的命令前后矛盾，毫无逻辑，有的时候甚至就是命令红星军去送死。
一开始的时候大家没有察觉，在霍红星总司令瞎指挥下出现了几次惨重的失败。后来大家意识到了这个问题，一直在前线的刀皇阁下为了这件事情进入了天空之城。他进去之后就再也没有出来，而且他进去之后不久，天空之城就出现了极为重大的异常状况，它从战场上空消失了，没人知道它去了哪里。
失去了霍红星总司令和刀皇的红星军群龙无首，梅林大师虽然魔法极为强大，但是他却不是一个合格的统帅。很快红星军就遭受了无法挽回的惨败。这样，我们精灵一族，还有矮人、德鲁伊和比蒙兽人以及红星军中部分人类这五大种族不得不踏上了逃亡之路，逃离已经无法让我们容身的蓝姆大陆。
这是一段异常悲惨的旅程，五大种族绝大多数的妇孺都丧生在了魔族等敌人的血腥追杀之中。
四大种族好不容易迁徙到了绿野大陆之后，却因为一些事情发生了分歧。比蒙兽人们执意脱离了队伍，自行向着绿野大陆的东方迁徙，最终他们占领了绿野大陆的东部，成立了比蒙王国。
而我们精灵一族还有德鲁伊、矮人以及一些人类留在了绿野西部，以魔法传送阵为中心，渐渐地向四周发展。在获得了绿野大陆的母亲树图瓦的认可之后，我们也成立了自己的国家。矮人族、德鲁伊族还有人族自愿的推举精灵一族的族长作为新帝国的皇帝，这样，精灵帝国诞生了。
母亲树图瓦是一个无比伟大和慈爱的神灵，所有来到了绿野大陆的五大种族最终全部心甘情愿的信仰母亲树图瓦。在图瓦的召唤下，精灵帝国的高层和比蒙王国的高层在图瓦神树脚下进行了一次会晤，两国彼此相约和平相处，永不为敌。这就是我们精灵帝国和比蒙王国历史上极为有名的‘图瓦之盟’。
精灵帝国和比蒙王国因为这份盟约，彼此友好的相处了五百年，直到三年前。在比蒙王国和精灵帝国之间出了一件惊天动地的大事，这件事情让两个国家间的关系陷入了高度的紧张，很有可能会爆发一场战争。