Fei (Andy Lau), um simples pescador que gosta de passar um tempo com sua baleia Wei, mas que possui grandes habilidades na espada, impede o assassinato do 13º Principe Yen (Kenny Bee), Imperador por direito, mas que teve o trono roubado pelo seu irmão mais novo, o 14º Principe (Kelvin Wong Siu). No decorrer da trama, somos apresentados a Hsien (Maggie Cheung), braço direito de Yen, e Yue Yua (Anita Mui), sua noiva prometida, que acrescentam ao filme maravilhosas lutas de espada, junto a uma trama cheia de reviravoltas, traições, romances proibidos e um final surpreendente.
