The film starts with an opening subplot involving an old woman (played by Youn Yuh-jung) who couldn't marry until she is old and praying to a Jangseung, and to her surprise is given the nose of a totem pole, used for magical purposes regarding sexual pleasure with a certain spell.

(This is a parody of the plot of the 1993 South Korean softcore film "Mueose seuneun mulgeoningo [ko]".)

Meanwhile, Byeon Gang-soe, who lives with his older brother Kang-mok, is a meek rice cake seller in a remote mountainous village in Joseon dynasty Korea.

The film ends with an epilogue that reveals the offspring of the women he slept with all show signs of having a huge libido.

A Tale of Legendary Libido was released in South Korea on 30 April 2008,[2] and was ranked sixth at the box office on its opening weekend with 89,997 admissions.