マヒシュマティ王国の王に指名されたアマレンドラ・バーフバリは、クンタラ王国の姫デーヴァセーナと恋に落ちる。だが、王位継承争いに敗れた従兄弟のバラーラデーヴァは邪悪な策略で王の座を奪い取り、さらにバーフバリと生まれたばかりの息子の命をも奪おうとする…。父バーフバリはなぜ殺されたのか？母デーヴァセーナはなぜ２５年もの間、鎖に繋がれていたのか？自らが伝説の王バーフバリの子であることを知った若き勇者シヴドゥは、暴君バラーラデーヴァに戦いを挑む！
赤ん坊の時に巨大な滝つぼで村人に救われ、勇ましい青年へと成長したシヴドゥ。運命に突き動かされるように滝の上へ辿りついた彼は、女戦士アヴァンティカと恋に落ちる。彼女とともに暴君が支配する王国との戦いに挑んだシヴドゥだったが、自分がこの国の王子バーフバリであることを知る。その背景には、祖父の代から続く王位継承権の争いがあった。そして勇者たちの威信をかけた壮絶な伝説が始まった──！！
