The film stars Donnie Yen, Kelly Chen, Leon Lai, and Kou Zhenhai.

The state of Yan, founded by the Murong tribe of the Xianbei nation, has long been a target of attacks by the Zhao army.

Princess Fei'er of Yan becomes the new ruler after her father, the Emperor, is killed in battle, with general Murong Xuehu assisting her in defending their kingdom from invasion.

She is rescued later by a mysterious hermit named Duan Lanquan and lives with him for a period of time until she recovers.

However, Huba is still plotting to take the throne and he leads his men to kill Duan Lanquan and Murong Xuehu.