С детства Шивуду видит сны о том, как он оказывается на вершине водопада, и безуспешно пытается достичь этого места. Однажды поток воды приносит к его ногам чью-то маску, и он понимает, что эта маска принадлежит красивой девушке. Он решает взобраться на вершину водопада и там встречает Авантику, хозяйку маски. Она является членом сопротивления, борющегося против жестокого короля Бхалладевы, и ее миссией является освобождение королевы Девасены. Шивуду обещает ей помощь и отправляется в столицу королевства Махишмати.

В городе Шивуду помогает рабочим поднять золотую статую царя и случайно раскрывает свою истинную личность — он обнаруживает, что его имя связано с легендарным королем Бахубали. Это приводит к гневу короля Бхалладевы. Ночью Шивуду похищает Девасену, а за ними отправляются сын короля Бхадра и раб Каттаппа. Во время битвы Шивуду убивает сына короля, а Каттаппа внезапно останавливается, увидев сходство Шивуду с Бахубали. Борцы сопротивления и местные жители прибывают на место битвы и Каттаппа объясняет Шивуду и его привычным родителям, кто на самом деле он.

Ранее, во время смутного времени, король Викрамадева умер, а его жена, Шивагами, принимает правление во время родов и дает жизнь принцу Бахубали. Брат умершего короля, Биджаладева, отказывается от трона, и Шивагами обещает передать трон кому-то из своих сыновей, Бахубали или Бхалладеве, в зависимости от их достоинств.

Оба принца растут вместе, но Бахубали становится щедрым и человеколюбивым, в то время как Бхалладева становится жестоким и честолюбивым. Когда их царство атакует армия Каллакеи, Шивагами обещает отдать власть тому, кто убьет главного командующего врага. Биджаладева делает так, чтобы большая часть вооружения перешла в руки Бхалладевы, но Бахубали использует свою сообразительность, чтобы наносить урон врагу с ограниченными ресурсами. В ходе битвы Бхалладева прорывается сквозь заслон из мирных жителей, а Бахубали побеждает без жертв. В конце битвы Бахубали добирается до главного командующего, но в это же время Бхалладева наносит ему смертельный удар. Шивагами назначает Бахубали своими силами и вручает ему трон.

Когда Шивуду спрашивает Каттаппу, что случилось с Бахубали, тот признается, что убил его собственными руками.

Съёмки фильма начались в июле 2013 года в Каменном саду Карнула, а сцены с водопадом были сняты в штате Керала. Декорации королевства Махишмати были собраны в студии Ramoji Film City, а снежные сцены были сняты в Болгарии. Музыкальный номер на песню Pacha Bottasi был снят в конце июля 2014 года, а основные съёмки фильма были закончены в конце 2014 года в Ramoji Film City. Музыкальный номер на песню Manohari был доснят в марте 2015 года.

Для фильма был создан искусственный язык под названием Килики, на котором говорит племя Калакея. Этот язык был разработан поэтом Мадханом Карки.