物語の舞台はマヒシュマディという王国で、バーフバリ（プラバース演じる）とバハラ・ラデヴァ（ラナ・ダグバティ演じる）の間で熾烈な王位争いが繰り広げられる。バーフバリは誠実で勇敢な男であり、自分の真の力で王座を勝ち取ることを強く信じていますが、バラーラデーヴァはその逆で、欲しいものを手に入れるためなら何でもする狡猾な性格です。最終的には正義を代表するバーフバリが王となりましたが、バラーラデーヴァは王位を奪う権力を求めて暗殺を実行しました。バーフバリの息子は人々の中に住んでいて、優しい家族に養子として引き取られ、シヴァ（プラバースが演じる）と名付けられました。大人になった後、シヴァは自分の人生経験と彼の体に流れる王家の血を知り、支配者の圧政を打倒し、王位を取り戻すことを決意しました。