マヒシュマティ王国の王子バーフバリとバラーラデーヴァは、忠臣カッタッパのもと成長する。そこへ新たな師匠プラダン・グルがやってくる。

国母シヴァガミは隣国ラドラグニーの王と子供たちを招き、軍事同盟を結ぼうとする。バーフバリが王女ヤマグニに心惹かれるなか、重大事件が発生する。

ラドラグニーの王子ヴァラーが“仮面の男”に襲撃され、意外な事実を知ったバーフバリまでもが命を狙われる。そしてさらなる悲劇が起こる!!

蛮族カーラケーヤは、友好関係を望むマヒシュマティ王国に対し「千本の剣」を要求。それはカーラケーヤの憎悪を生む大事件へと発展する！

プラダン・グルに“伝説の剣”を折られたカッタッパは、彼の正体に不審を抱く。町では人々が“悪魔”に襲われたと大騒ぎになり、捕獲戦が始まる。

プラダン・グルに敗れてから元気のないカッタッパだったが、多くの功績を誇る彼を「誰よりも勇敢な“鋼の男”だ」とバーフバリは褒め称える。

隣国ラドラグニーの新王ヴァラーに急接近するバラーラデーヴァ。その真意とは？ 一方バーフバリは、任務中にヤマグニ王女と再会する。

マヒシュマティ王国の統治下にあるプラヤグの民が暴動を起こし、死者を出す事態に。事件の背景には王国の壮絶な歴史が関係していた。

悪魔を封印したという壺を、何も知らずにバーフバリが開けてしまった。災いが起こるというウワサが広まり、国中が不安に包まれる。

カッタッパの師匠が暮らす洞窟に、無法者たちが攻め入ってきた。そこは秘密が隠された聖地でもあった。洞窟へ向かうバーフバリだったが…。

マヒシュマティ王国で武術大会が開かれ、最強戦士が集結する。招待客のヴァラー国王は「優勝者には我が妹ヤマグニを妻として与える」と宣言。

バーフバリは勝利を心に誓い、武術大会は興奮と熱気に包まれる。だが予測不能の脅威に見舞われ、闘技場は一気に大混乱に陥っていく。

“黒幕”を突き止めたカッタッパは、毒を盛られ瀕死状態に。国への忠誠心とヤマグニ王女への愛を胸に、バーフバリの手に未来は委ねられた─!!