Bahubali: The Beginning spielt um 524 n.Chr. in Indien: Hier wächst der großgewachsene Sivudu (Prabhas), der mit gewaltiger Stärke gesegnet ist, in einem Wasserfall-Tal weit entfernt von der restlichen menschlichen Zivilisation bei seiner Ziehmutter Sanga (Rohini) auf. Die hohen Felswände, die sein heimatliches Tal einfassen, verhindern, dass Sivudu Kontakt zu anderen Menschen hat. Als Sivudu mithilfe seiner übermenschlichen Kraft schließlich doch noch entkommen kann, begegnet er der Rebellenführerin Avanthika (Tamannaah Bhatia), die mit der Mission unterwegs ist, Devasana (Anushka Shetty), die Mutter des rechtmäßigen Thronfolgers, aus dem Gefängnis des bösen Herrschers Bhallaladeva (Rana Daggubati) zu befreien. Weil Sivudu kaum etwas von der Welt weiß, schließt er sich spontan der schönen Avanthika an und tritt damit ungeahnte Ereignisse los.