Au pied d’une montagne, une femme se sacrifie pour sauver un bébé. L’enfant est adopté par la tribu Amburi. Baptisé Sivudu, il grandit et devient un homme fort et aventureux. Un jour, il trouve un masque au pied d’une montagne. En haut de celle-ci, dans le royaume de Mahishmati, le roi Bhallaladeva retient la princesse Devasena prisonnière depuis vingt-cinq ans. Cette dernière attend le retour de son fils, le digne héritier du trône... Sivudu gravit la montagne et rencontre Avanthika, une résistante dont la mission est de libérer Devasena. Sivudu et Avanthika vivent une histoire d’amour. Sivudu s’enrôle dans la résistance et libère Devasena. Il tue le fils de Bhallaladeva. Kattappa, le général de Bhallaladeva, affronte Sivudu, mais finit par le reconnaître : Sivudu est Mahendra Bahubali, l’héritier du trône de Mahishmati et le fils de Devasena. Kattappa raconte à Sivudu/Mahendra sa véritable histoire : il est le fils d’Amarendra Baahubali, l’héritier légitime du trône, tué par son frère adoptif Bhallaladeva. La femme qui l’avait sauvé d’une crue n’était autre que sa grand-mère, Sivagami, la reine régente. Sivudu/Mahendra déclare la guerre à Bhallaladeva. Il réunit les Amburi, les résistants et les esclaves de Mahishmati ; Kattappa devient son général. Lors de la bataille finale, Mahendra affronte Bhallaladeva et l’enchaîne à un bûcher. Devasena brûle Bhallaladeva vivant, mettant fin à son règne. Mahendra monte sur le trône de Mahishmati ; Avanthika devient sa reine.