What a Legend is about a young man who on his nineteenth birthday leaves his hometown for the New Capital, the biggest city of the realm, to get away from his adoptive and over-protective moms and finally lose his virginity, but ends up meeting a mysterious woman who sends him on an epic quest; a quest full of sexual encounters, unhappy housewives, beautiful damsels, comely magical creatures... and the chance to become a legend.