Animated series set before the Kalakeya invasion depicted in the movie, when Baahubali and Bhallaladeva are still both young princes of Mahizhmati.
At the moment we don’t know of any streaming service where you can watch Baahubali: The Lost Legends