数百年的时间过去了，王者之剑公会早已湮灭在历史的尘埃之中，伟大的伊利昂帝国也逐渐走向垂暮。一支拥有兽人血统的部落因其卓绝的战力而不断扩张领土，在信奉大地之神凯亚的巴布朗教廷帮助下最终取而代之，并以部落的名称“红石”命名新生的帝国。

随着红石帝国的铁蹄踏遍整片大陆，大陆上的居民陷入了水深火热的生活之中，这段让人瑟瑟发抖、惊恐不已的统治持续了足足两百年！由于红石帝国迈思塔大王的穷奢极欲，终于为红石帝国带来了致命的打击――当他穷凶极恶的手下掠走了哈尔斯的妻儿、迫使这位胸怀大志的英雄踏上寻亲之路时，早已注定了红石帝国最终覆灭的结局。