A Imperatriz (interpretada por Qu Ying), perturbada pela profecia de que "quando as flores duplas desabrocharem, a estrela do imperador surgirá, o mundo se inverterá e o caos reinará", ordena ao seu leal Wei Liao (Wu Yan Zu) que envie os emissários secretos Lan Ling (Zhong Xin Tong) e Hong Ying (Fan Bing Bing) para se envolverem numa luta aberta e oculta com o líder dos rebeldes (Donnie Yen), numa busca desesperada pela "Estrela Solitária do Imperador".