De gevoelige zwaardvechter Cho Yi-Hang is zijn leven beu. Hij is de onwillige opvolger van de troon van de Wu-Tang-clan en de onzekere bevelhebber van de troepen van de clan in een oorlog tegen buitenlandse stammen en een kwaadaardige sekte. Op een dag ontmoet hij de mooie Lien, een moordenaar voor de kwaadaardige sekte die even ontevreden is met haar situatie, maar hun liefde maakt zowel de Wu-Tang-clan als de kwaadaardige sekte boos.