A Tale of Legendary Libido, Byeon Gang-soe adlı bir adamın lanet sonrası cinsel arzularının peşine düşmesini anlatıyor. Byeon Gang-soe, sıradan günlerini yaşarken bir anda tuhaf bir lanetle karşılaşıyor ve kendini durduramıyor. Dal-gaeng, Gang-mok ve Hostek Owner ile yolu kesişince olaylar büyüyor. Byeon Gang-soe, farklı kadınların peşinden koşuyor, ama her adımında başı daha çok derde giriyor. Old Woman da onun önüne çıkıyor ve işleri iyice karıştırıyor. Byeon Gang-soe, kasabada dolaşırken bir yandan yeni karşılaşmalar yaşıyor, bir yandan da kendi isteğinin peşinden koşuyor. Her buluşma onu daha ileri götürüyor, ancak sonuçlar beklediği gibi gelmiyor.