大勢の兵士たちに追われ、滝へ追い詰められた老女。胸に抱いた赤ん坊を救うため、老女は自らの命を犠牲にするが、赤ん坊は村人に拾われ助かった。シバドゥと名付けられ勇ましい青年へと成長した彼は、巨大な滝の上の世界に興味を持ち始める。そしてある日遂に滝上へとたどりり着き、美しい女戦士アヴァンティカと出会い恋に落ちる。彼女の一族は暴君バラーラデーヴァが統治する王国と戦いを続けており、それを知ったシバドゥは自ら戦士となって王国へ乗り込んでゆく。そこで彼は、25年間幽閉されている実の母の存在と、自分がこの国の王位継承者であったことを知る。

背景には、50年前に祖父が建国した王国の国家存亡の危機と国を揺るがす王位継承争いという因縁の歴史があった。バーフバリを待ち受ける運命とはー！