New Tales of Gisaeng, sadece VIP'lerin girebildiği bir gisaeng evini çevreleyen insanların sevgisini, üzüntüsünü ve acısını tasvir ediyor. Dan Sa Ran, üniversiteye devam ederken klasik dans eğitimi aldı. Annesi o daha küçükken öldü ve babası yeniden evlendi, onunla birlikte yeni bir üvey kız kardeşi ve ısınmakta güçlük çektiği materyalist bir üvey anne getirdi. Sa Ran fakir bir aileden geliyor, ancak zengin ailelerden gelen arkadaşlarının yanında saygınlığını koruyor. Kader ya da tesadüf, onu anında bir çekim hissettiği Da Mo ile bir araya getirir, ancak kötü geçmişinin farkında olması onu dile getirmekten alıkoymaktadır. Buyongkak'ta bir baş gisaeng, Sa Ran'ın doğal güzelliğini ve zarafetini ve ayrıca dans etme yeteneğini gözlemler ve ona bir gisaeng olmasını önerir. Ah Da Mo, babasının şirketinde işletme yönetimi eğitimi alır. Ailesine kayıtsız kalan ve sadece evcil köpeğine sevgi gösteren babasıyla anlaşamaz. Da Mo kendini beğenmiş ve kadınları küçük görme eğilimindedir, ancak tesadüfen Sa Ran ile tanıştığında tavrını sorgulamaya başlar. Kendisini istemeden ona çekilir bulur ve ilişkileri başlar.