New Tales of the Gisaeng, yalnızca VIP'lerin girebildiği bir gisaeng evinin çevresindeki insanların sevgisini, hüznünü ve acısını anlatıyor.
Dan Sa Ran, üniversiteye giderken dans eğitimi aldı. Annesi o daha küçükken öldü ve babası yeniden evlendi. Sa Ran fakir bir aileden geliyor ama zengin ailelerden gelen arkadaşlarının yanında itibarını koruyor. Şans eseri, Da Mo ile tanışır ve ona aşık olur, ancak zayıf geçmişi nedeniyle ona söylemez. Buyongkak'taki bir baş gisaeng ona gisaeng olmasını tavsiye etti.
Ah Da Mo, babasının şirketinde işletme eğitimi alıyor. Sadece evcil köpeğine şefkat gösteren babasıyla arası pek iyi değildir. Da Mo kendini beğenmiş ve kadınları hor görme eğiliminde. Tesadüfen Sa Ran ile tanışınca ilişkileri başlar.