Ein Bandenführer versucht ein Versprechen einzulösen, das er seinem sterbenden Freund gegeben hat. Dafür muss er es jedoch mit anderen kriminellen Banden aufnehmen.

Ein berüchtigter Schmuggler Waltair Veerayya wird von einem CI Seethapathi angeheuert und erreicht Malaysia mit der angeblichen Mission, einen Anführer der Drogenmafia namens Solomon zu entführen, der aus Indien geflohen ist, nachdem er die RAW-Agenten und die örtlichen Polizisten verwüstet hatte. Veerayya schafft es, Solomon zu verprügeln, der von seinem rücksichtslosen Gangsterbruder Kaala erbittert beschützt wird. Der Spieß wird umgedreht, als Veerayya enthüllt, dass er eine turbulente Vergangenheit mit Kaala und einem ACP Vikram Sagar teilt, der fest entschlossen ist, seine Schmuggelaktivitäten zu beenden.

Als kleines Baby im Fluss ausgesetzt, wächst Shivudu gut behütet bei seiner neuen Familie auf. Aus ihm wird ein junger, starker Mann mit ungeahnten Fähigkeiten. Per Zufall trifft er auf die Amazone Avanthika die es sich zum Ziel gemacht hat, die gefangen gehaltene Königin Devasena aus dem Königreich Mahishmati zu befreien. Auf deren Thron hat es sich der brutale Bhallala Deva bequem gemacht, der mit allen Mitteln an der Macht bleiben will. Shivudu macht sich mit Avanthika auf die Königin zu befreien, dabei enthüllt er eine tragische Wahrheit, die sein Schicksal in eine ganz neue Richtung lenkt.

Mit der indischen Fortsetzung Bahubali: The Conclusion wird die Geschichte um Baahubhali / Shivudu (Prabhas) beendet, die mit Bahubali: The Beginning (2015) ihren Anfang nahm. Nachdem der Vorgängerteil mit einem Cliffhanger endete, wird der mittelalterliche indische Konflikt in der Saga um zwei Brüder in einer epischen Schlacht sein Ende finden.