マヒシュマティ王国の王に指名されたアマレンドラ･バーフバリは、クンタラ王国の姫デーヴァセーナと恋に落ちる。だが、従兄弟のバラーラデーヴァは邪悪な策略で王座を奪い取り、さらにバーフバリと幼いその息子の命をも奪おうとする…。それから25年、自らが伝説の王バーフバリの子であることを知った若き勇者シヴドゥは、マヘンドラ･バーフバリとして、暴君バラーラデーヴァに戦いを挑む!