Net na de Japanse aanval op Joseon aan het einde van de 16e eeuw zweert Bak Seong-dal, een magistraat van de Dong-nae, Busan samen met een Japanse spion en vermoordt zijn politieke rivalen Lee Won-guk en Yoo Cheong. Tien jaar later zoekt Cheong-myeong, de 12-jarige zoon van Lee Won-guk die de moord overleefde, wraak op Seong-dal. Jeong-a, dochter van Yu Cheong die het ook overleefde, traint vechtsporten en gaat ook op zoek naar haar vijand. Cheong-myeong en Jeong-a, die verloofd waren toen ze nog kinderen waren, werken samen om Bak Seong-dal te vermoorden.