Сюжет
Фильм начинается с того, как Шивагами с младенцем на руках выходит к подножью водопада. Она убивает воинов, преследующих её, но оказывается не в силах перейти реку. Прежде чем её накрывает волной, она поднимает ребёнка над головой, молясь, чтобы он выжил. На его плач к реке приходят местные жители. Они спасают младенца, но тело Шивагами уносит рекой. Мальчика берёт на воспитание бездетная пара и называет Шивуду.
С детства Шивуду грезит тем, что находится на вершине водопада, и неоднократно пытается туда добраться, но безуспешно, пока однажды вместе с потоком воды к его ногам не выносит чью-то маску. Поняв по отпечатку на песке, что она должна принадлежать прекрасной девушке, и, окрыленный этой мыслью, он, наконец, взбирается наверх. Здесь Шивуду встречает хозяйку маски — Авантику. Она является членом сопротивления, борющегося против жестокого короля Бхаллаладевы, и следующей, кому выпала миссия освободить королеву Девасену. Шивуду обещает ей, что сделает всё сам, и с этой целью отправляется в столицу царства Махишмати.
Прибыв в город, он помогает рабочим поднять золотую статую царя, и один из них узнает в нём короля Бахубали. Люди начинают скандировать это имя, что приводит в ярость Бхаллаладеву. Той же ночью Шивуду похищает Девасену, а за ним в погоню отправляются сын царя Бхадра и верный раб царя Каттаппа. Им удаётся остановить Шивуду, но в завязавшейся битве тот отрубает голову царевичу. Бросившийся же в атаку Каттаппа останавливается, когда видит сходство Шивуду с Бахубали. К этому времени к месту битвы прибывают борцы сопротивления и люди, живущие у подножья водопада, отправившиеся на поиски Шивуду. Каттаппа вынужден объяснить Шивуду и его названным родителям, кто такой Бахубали.
Некогда в смутное время умер король Викрамадева, а вслед за ним во время родов скончалась и королева, дав жизнь принцу Бахубали. Старшему брату погибшего короля Бидджаладеве было отказано от трона из-за его дурного нрава или, как он считал, из-за его физического недостатка (высохшей левой руки). Бремя правления взяла на себя его жена Шивагами, пообещав передать трон своему сыну Бхаллаладеве или Бахубали, смотря кто из них будет более достоин.
Оба принца росли и учились вместе, но Бахубали вырос великодушным и гуманным, а Бхаллаладева — жестоким и честолюбивым. Когда на их царство напало войско Каллакеи, Шивагами пообещала отдать власть тому, кто убьёт его главнокомандующего. Бидджаладева устроил так, что большая часть вооружения перешла в войско Бхаллаладевы, но Бахубали использовал смекалку, чтобы наносить урон врагу даже с ограниченными ресурсами. Когда Калакейя выставил заслон из мирных жителей, Бхаллаладева прорвался сквозь него, невзирая на потери, а Бахубали смог обойтись без жертв. В суматохе боя Бахубали первым добрался до командующего и вступил с ним в схватку, но решающий удар нанёс подоспевший Бхаллаладева. Однако Шивагами назначила своему сыну только командование войсками, а трон отдала Бахубали, так как он больше подходил на место правителя.
Когда Шивуду спрашивает у Каттаппы, что потом стало с Бахубали, тот признается, что собственноручно убил его.
