The Tamil epic that details the story of Kovalan and Madhvi is Silappadikaram.