The film opens up with an assassination attempt on the king of Joseon Dynasty at some sort of reception. The attempt is foiled by a special security squad, and specifically by its leader, Gyu-yup. A series of deaths of prominent politicians leads to a nighttime battle in which one member, a female, of what is apparently an assassin duo, is captured. Gyu-yup recognizes this female, and after her torture in prison (of which Gyu-yup is left in charge when she refuses to divulge any information), the film flashes back to Gyu-yup's past.
Shortly after the Japanese invasions of Korea in the middle of the Joseon Dynasty, a military unit of elite soldiers (made up of students of the Clear Wind Shining Moon sword school) is created to ensure the peace and the security/safety of the country. In its center, the two best swordsmen, Ji-hwan and Gyu-yup, are also two inseparable friends. But a poli…