There is a kingdom called Mahismathi on the top of tall mountains. Sivagami (Ramya Krishna) - the queen who carries the baby Mahendra Baahubali drowns in the river at foothills of mountain as the tribal villagers rescue the baby boy. A kind lady (Rohini) names him as Sivudu (Prabhas) and brings him up. His ambition has always been to climb up the mountains. Rest of the story is all about what prompts him to climb the mountains up and the connection he finds in Mahismathi kingdom!