人里離れた深い森で、野生のゾウの群れを見守りながら一人暮らす男スミトラナンダン（ラーナー・ダッグバーティ）。森を愛し、動物たちと家族のように暮らすこの男のことを、人々は敬意を表して“森の神”と呼んだ。ある日、役人の後ろ盾を得た巨大企業が、彼の住む森を占拠し、リゾート施設の開発を始めてしまう。森とゾウを守るため、開発を阻止しようとする森の神だったが、逆に罠に嵌められ、投獄されてしまう事態に。同じ森に住む仲間たちが当局に対しゲリラ的な戦いを挑む一方、釈放された森の神はあくまで平和的な解決方法を模索し続けるが、その努力も虚しく、森は高い塀で囲まれ、ゾウが暮らしていた場所は奪われてしまう。森の神は身を賭して最後の抗議を決意するのだが…。
マヒシュマティ王国の王に指名されたアマレンドラ・バーフバリは、クンタラ王国の姫デーヴァセーナと恋に落ちる。だが、王位継承争いに敗れた従兄弟のバラーラデーヴァは邪悪な策略で王の座を奪い取り、さらにバーフバリと生まれたばかりの息子の命をも奪おうとする…。父バーフバリはなぜ殺されたのか？母デーヴァセーナはなぜ２５年もの間、鎖に繋がれていたのか？自らが伝説の王バーフバリの子であることを知った若き勇者シヴドゥは、暴君バラーラデーヴァに戦いを挑む！
赤ん坊の時に巨大な滝つぼで村人に救われ、勇ましい青年へと成長したシヴドゥ。運命に突き動かされるように滝の上へ辿りついた彼は、女戦士アヴァンティカと恋に落ちる。彼女とともに暴君が支配する王国との戦いに挑んだシヴドゥだったが、自分がこの国の王子バーフバリであることを知る。その背景には、祖父の代から続く王位継承権の争いがあった。そして勇者たちの威信をかけた壮絶な伝説が始まった──！！
