Corée, 1724. Il était une fois sous la dynastie Joseon, Cheon-doong (Lee Jung-jae) tombe éperdument amoureux de la belle chanteuse Gisaeng (équivalence des Geishas du japon), Seol-ji (Kim Ok-bin). Il va tout faire pour tenter de conquérir son cœur. Par un malheureux concours de circonstances, Cheon-doong va se retrouver à la tête d'une bande de malfrats. Ce qui parait suffisant pour voler le cœur de sa belle, mais ce qui provoque également la colère de ses nombreux adversaires.