Mahismathi krallığının yakınlarındaki bir köyde, Sanga ve eşi nehirde sürüklenen bir bebek buluyorlar. Çocuğu kurtarıp ona Shivudu adını veriyorlar. Shivudu, ormanda ve dağlarda büyüyerek genç bir delikanlı oluyor. Sürekli kim olduğunu ve nereden geldiğini merak eden Shivudu, bir gün dağları aşarak krallığın diğer tarafına geçiyor ve burada Avanthika adında bir savaşçı kadınla tanışıyor.

Avanthika, Kral Balla'nın esir aldığı kraliçe Devasena'yı kurtarmak için bir direniş grubunun parçası. Shivudu, Avanthika'ya yardım etmeye karar veriyor ve Devasena'yı kurtarmak için krallığa sızıyor. Bu süreçte, Shivudu'nun aslında büyük hükümdar Baahubali'nin oğlu olduğu ortaya çıkıyor. Katappa adında bir savaşçı, Shivudu'ya babasının efsanevi savaşlarını ve hükümdarlığını anlatıyor. Shivudu, babasının mirasını geri almak için harekete geçiyor ve bölge kabileleriyle ittifak kurarak bir ordu toplamaya başlıyor.