Após uma longa e prolongada guerra, Baahubali (interpretado por Prabhas) conquista o favor da Rainha Mãe Sivagami (Ramya Krishnan) graças à sua bravura e destreza em combate. A Rainha decide nomeá-lo como herdeiro do trono, mas, antes da coroação, Baahubali deve viajar pelas suas terras para aprender a tornar-se um monarca sábio e esclarecido. Entretanto, a Rainha Mãe precisa de equilibrar cuidadosamente a delicada relação entre Baahubali e o seu próprio filho, Bhallaladeva (Rana Daggubati).