Baahubali: Başlangıç filmi, Mahishmati Krallığı'nın tahtı için mücadele eden iki kardeş olan Baahubali ve Bhallaladeva'nın hikayesini anlatıyor 15.

Film, krallıkta yaşayan Sanga ve kocasının, geçmişi veya gelecekte neler yapabileceğini bilmedikleri boğulmak üzere olan bir bebeği kurtarmalarıyla başlıyor 4. Büyüdükçe özgür ruhlu olan bu çocuk, dağları keşfetmeye, köklerini araştırmaya ve hayatının amacını anlamaya çalışıyor 4.

Filmin diğer konuları arasında aşk, ihanet, kahramanlık ve zayıflık gibi temalar da yer alıyor 3.