インド陸軍大佐として活躍するスバッシュは、愛するミーアとの結婚を控え順風満帆な日々を送っていた。だが、出席した政党連合の協議会で党首の命を狙った爆破テロ事件が勃発。ミーアも遺体となって発見され、その後次期州首相である兄サラヴァナまでも不審な死を遂げることに。選挙前の混乱で暴動がおこる中、監視カメラの映像から二人の死に共通する人物を見つけたスバッシュはその女、プロの殺し屋カイラを追いロンドンへ飛ぶ。凄腕ハッカーの力を借りてカイラを追い詰めたスバッシュだが、裏にはまた別の人物が関与していることを知りイスタンブール、更にはパキスタンへ。復習を誓う彼が追う事件の先には、国家間をも巻き込む巨大な陰謀が隠されていた…。
赤ん坊の時に巨大な滝つぼで村人に救われ、勇ましい青年へと成長したシヴドゥ。運命に突き動かされるように滝の上へ辿りついた彼は、女戦士アヴァンティカと恋に落ちる。彼女とともに暴君が支配する王国との戦いに挑んだシヴドゥだったが、自分がこの国の王子バーフバリであることを知る。その背景には、祖父の代から続く王位継承権の争いがあった。そして勇者たちの威信をかけた壮絶な伝説が始まった──！！
