Nehirde bulunan bir bebek, Sanga ve eşinin evinde büyür ve Shivudu adını alır. Shivudu, ormanlarda ve dağlarda yetişen güçlü bir genç olur. Kökenini merak ettiği için dağları aşar ve Mahismathi tarafına geçer. Burada savaşçı Avanthika ile karşılaşır. Avanthika, Kral Balla’nın elinde tutulan Devasena’yı kurtarmaya çalışır. Shivudu ona yardım eder ve krallığa girerek Devasena’yı çıkarmak için harekete geçer. Bu sırada onun, büyük hükümdar Baahubali’nin oğlu olduğu anlaşılır. Katappa, Shivudu’ya babasının savaşlarını ve geçmişini anlatır. Shivudu da babasının mirasını geri almak için kabilelerle birleşip bir ordu kurmaya başlar.