故事发生在一个名为摩喜施末底的王国之中，激烈的王位争夺之战正在巴霍巴利（帕拉巴斯 Prabhas 饰）和巴哈拉拉德瓦（拉纳·达格巴帝 Rana Daggubati 饰）之间如火如荼的展开着。巴霍巴利为人正直而勇敢，坚信要凭借自己的真正实力夺得王位，而巴哈拉拉德瓦却恰恰相反，为了得到想要的东西，阴险狡猾的他愿意不择手段。　　最终，代表着正义的巴霍巴利成为了国王，然而，巴哈拉拉德瓦却实行了暗杀行动，谋权篡位。巴霍巴利的儿子流落民间，被善良的人家收养取名为希瓦（帕拉巴斯 Prabhas 饰）。成人之后，希瓦得知了自己的身世，得知了自己体内流淌着皇家的血脉，他决定推翻统治者的暴政，夺回属于他的王位。

一名受伤的妇女抱着一个婴儿走出一座大山下的洞穴。她杀死了两名追赶她的士兵，并试图渡过一条汹涌的河流，但滑倒并开始被水流冲走。面对迫在眉睫的死亡，她高举婴儿并向湿婆神祈祷，解释说她并不关心自己的生命，并希望婴儿马亨德拉·巴霍巴利必须活下来，作为对她罪孽的补偿。这个孩子被当地安布里部落的人们救了，他们住在河边，崇拜湿婆神。部落酋长桑加的妻子决定收养这个男孩，并给他取名西武杜。

西乌杜长大后是一个雄心勃勃、顽皮的孩子，痴迷于爬山。尽管桑加苦苦哀求，他还是多次尝试攀登悬崖，但总是失败。作为一个年轻人，当他举起主希瓦的林伽并将其放在山脚下时，他被证明拥有超人的力量。随后，一个面具从悬崖上掉下来，西乌杜意识到它具有女性特征，一心想找到面具的主人。他终于成功地登上了这座山。到达山顶后，他看到一位名叫阿凡提卡的美丽女子正在与士兵战斗。他发现她是当地抵抗组织的成员，该组织致力于推翻附近 Mahishmati 王国的残暴国王Bhallaladeva国王，并营救被俘虏的德瓦塞娜公主。Sivudu 立即迷上了 Avantika，并偷偷跟踪她，甚至趁她睡觉时在她的手上画了一个纹身。当她发现西乌杜时，她攻击了他，但他智胜了她，并归还了她的面具。当她意识到他翻遍整座山来寻找她时，她回报了他的感情，他们双双坠入爱河。

发现阿凡提卡的原因后，西乌杜发誓要亲自营救德瓦塞纳，并前往马希什马蒂。他伪装成士兵潜入皇宫，分散了巴拉拉戴瓦和他的卫兵的注意力，让他能够营救德瓦塞纳。巴拉拉德瓦派他的儿子巴德拉和王室忠诚的奴隶卡塔帕去夺回德瓦塞纳。在随后的战斗中，当安布里部落和抵抗战士都到达时，西武杜斩首了巴德拉。卡塔帕向西乌杜猛扑，但在看到他的脸后没有攻击他。他屈服于西武杜的脚下，宣称他是“巴霍巴利”。

第二天早上，卡塔帕向西乌杜透露，他实际上是马亨德拉·巴霍巴利，阿玛伦德拉·巴霍巴利的儿子一位来自 Mahishmati 的著名武士王子，为救他而牺牲自己的女人是他的祖母西瓦伽米王后。阿玛兰德拉·巴霍巴利 (Amarendra Baahubali) 出生时是个孤儿。他的父亲维克拉玛戴瓦国王在他出生前就去世了，他的母亲在生他时也去世了。比贾拉戴瓦勋爵 (Bijjaladeva) 是维克拉玛戴瓦 (Vikramadeva) 的兄弟，也是王位的下一任继承人，但由于他的诡计多端而被剥夺了这一职位，因此比贾拉戴瓦 (Bijjaladeva) 的妻子西瓦伽米 (Sivagami) 王后掌握了权力，打算抚养她的儿子巴拉拉戴瓦 (Bhallaladeva) 和孤儿巴霍巴利 (Baahubali)。以平等的方式选出下一个王位继承人。虽然两人作为兄弟长大，并在许多科目上接受严格训练，但巴拉拉德瓦保留了父亲渴望权力的本性，而和蔼可亲的巴霍巴利则受到王国的爱戴。

一个名叫萨克图杜的叛徒原来是被称为王国毁灭者的野蛮卡拉克亚部落的间谍。他们的首领 Inkoshi 向 Mahishmati 宣战，主 Bijjaladeva 决定杀死 Inkoshi 的人将加冕为王。比贾拉德瓦秘密地向巴拉德瓦提供更多的武器和人员，但巴霍巴利通过使用创新战术和激励他的士兵，仍然击败了比巴拉德瓦更多的袭击者。马什马提士兵在战斗中意志消沉，阿玛兰德拉激励他们在死亡面前不要放弃，同时营救被卡拉克亚人俘虏的村民。巴拉阿拉戴瓦 (Bhallaaladeva) 杀死了因科希 (Inkoshi)，但巴霍巴利 (Baahubali) 的英勇和对王国人民的关心说服了西瓦伽米 (Sivagami) 指定巴霍巴利 (Baahubali) 为法定继承人。

如今，西武杜的养父母对卡塔帕的故事印象深刻，希望见到巴霍巴利。沮丧的卡塔帕解释说，阿玛兰德拉·巴霍巴利已经死了，是被叛徒从背后刺伤的，在西乌杜的询问下，他透露谋杀巴霍巴利的叛徒不是别人，正是他。