赤ん坊を抱えた高貴な女性が大勢の兵士たちに追われていた。滝つぼまで追い詰められた彼女は赤ん坊を救うため命を落としてしまうが、赤ん坊は村人に拾われ助かった。シヴドゥと名付けられ勇ましい青年へと成長した彼は、滝の上の世界に興味を持ち始める。そしてある日ついに頂上の大地へとたどり着き、美しい女戦士アヴァンティカと出会い恋に落ちる。彼女の一族は暴君バラーラデーヴァが統治する王国と戦いを続けており、そのことを知ったシヴドゥは自ら戦士となって王国へと乗り込んで行った。そこで彼は、王妃でありながら25年間も幽閉されている実の母の存在と、自分がこの国の王子バーフバリであることを初めて知る。その背景には、50年前に祖父が建国し、父が王だった平和な時代に、蛮族の侵略による国家存続の危機と王宮を揺るがす王位継承争いという因縁の戦いの歴史があったのだ──！