Als kleines Baby im Fluss ausgesetzt, wächst Shivudu (Prabhas) gut behütet bei seiner neuen Familie auf. Aus ihm wird ein junger, starker Mann mit ungeahnten Fähigkeiten. Per Zufall trifft er eines Tages auf die stolze Kriegerin Avanthika (Tamannaah), die es sich zum Ziel gemacht hat, die gefangen gehaltene Königin Devasena (Anushka Shetty) aus dem Königreich Mahishmati zu befreien. Auf deren Thron hat es sich derweil der brutale Bhallala Deva (Rana Daggubati) bequem gemacht, der mit allen Mitteln an der Macht bleiben will. Shivudu begibt sich mit Avanthika auf ein großes Abenteuer in ein ihm unbekanntes Land, um die Königin zu befreien. Auf seiner Reise findet er nicht nur die Liebe, sondern enthüllt auch eine tragische Wahrheit, die sein Schicksal in eine ganz neue Richtung lenken wird. Und hier beginnt die fantastische Geschichte um Bahubali…