Masa Cina kuno, pergulatan beberapa kerajaan untuk menduduki tahta pemerintahan tertinggi. Di medan perang, seorang raja yang sekarat memerintahkan putrinya, Putri Fei-Er (Kelly Chen) untuk mengambil alih kepemimpinan dan membela kerajaan mereka dengan pertolongan dari Jenderal Xue-Hu (Donnie Yen). Sepupu Fei-Er, Wu Ba (Guo Xiao-Dong) juga menginginkan tahta tersebut dan mengirimkan pembunuh untuk membunuh sang puteri
Seorang laki-laki misterius bernama Duan Lan-Quan (Leon Lai) berhasil menyelamatkan Fei-Er dari kematian dan mereka saling jatuh cinta. Fei-Er harus memilih di antara mengikuti impiannya untuk kawin lari dengan Duan atau menyelesaikan kewajibannya untuk membela kerajaannya
