The story is set in ancient China before its unification, during which countless kingdoms battle for supremacy. Yen Feier (Kelly Chen) is thrust onto the throne when her father is killed in battle. Feier and her loyal Muyong Xuehu (Donnie Yen) unite to defend the kingdom. But her ambitious cousin Wu Ba (Xiaodong Guo) sends assassins to kill her.
A mysterious man Duan Lan-Quan (Leon Lai) saves her. Feier falls in love with Duan who offers her another life. With the fate of her kingdom in the balance, Feier must choose between her duty and her dreams.