Durante la dinastía Ming, Tsao Sui San (Donnie Yen) - El malvado líder eunuco de la Lado Este - intenta forjar su propio reino mediante la destrucción de los clanes rebeldes. Sus fuerzas enfrentan a los rebeldes en el desierto, y las dos facciones en conflicto terminan en el Dragon Gate Inn, propiedad de la bella Jade King (Maggie Cheung). El líder rebelde Chow Wai-on (Tony Leung Ka-Fai) intenta seducir a Jade con la esperanza de conseguir un escape rápido, pero una sorpresa lo espera a la vuelta de la esquina.