Korea, 1724. Egyszer volt, hol nem volt, a Csoszon-dinasztia idején Chun-doong találkozik egy gyönyörű nővel, miközben egy régi piacon harcba keveredik. Miután első látásra beleszeret, a szerencse mellé áll, és újra rátalál a nőre. A lány neve Seol-ji, és kiszengként, azaz koreai hagyományos énekes és táncos lányként dolgozik. Egy emlékezetes éjszakát töltenek együtt, de Chun-doong újra elveszíti őt, amikor a lány egy másik helyre megy dolgozni. Amikor azonban megtalálja a lány új rejtekhelyét, az új "menedzsere", Man-deuk, akinek kapcsolatai vannak a város alvilágában, figyelmezteti őt. Egy nap, amikor még mindig Seol-ji nélkül tengeti napjait, véletlenül megöli a Jjak-gwi banda főnökét. Mielőtt észbe kapna, Chun-doong harci képességeinek köszönhetően Chun-doong lesz a helyettes főnök. Hamarosan a környék bandafőnökei összegyűlnek ott, ahol Seol-ji most dolgozik. A gyűlés közepén Chun-doong zavart okoz, hogy Man-deuk orra előtt ellopja Seol-ji-t. A találkozó az incidens miatt káoszba fullad, és hirtelen véget ér. A dühös Man-deuk összeáll a rivális gengszterekkel, hogy kiterveljék a Jjak-gwi banda bukását.