Listen to Baahubali - The Story online. Baahubali - The Story is a Telugu language song and is sung by M M Keeravaani. Baahubali - The Story, from the album Baahubali Ost - Volume 3, was released in the year 2015. The duration of the song is 2:02. Download Telugu songs online from JioSaavn.