上古时期，因人类的怨念杀戮而生的魔王阿尔萨，在西方大陆召集了亡灵军团屠戮生灵，西方圣殿骑士组成屠魔小队来到东原大陆寻求圣剑来封印阿尔萨。然而阿尔萨已经在东原大陆发起了进攻。西方圣殿骑士团联合东方巡夜山宫等武林门派共同抵抗封印阿尔萨。

北魏年间，新君登基，时局未稳，游牧民族柔然对大魏虎视眈眈。为牵制柔然，公主和亲北凉，不料被柔然猛将绵尔图设计掳走。绵尔图挟持公主提出让大魏交出十座城池的耻辱条约，因接应公主失败而被问责的花木兰临危受命，力排众议启用死囚慕容狄，和手下一众精英将士组成突袭小队，勇闯幽冥域，巧入云中城，营救公主。割城让地