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. 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. Filmin diğer konuları arasında aşk, ihanet, kahramanlık ve zayıflık gibi temalar da yer alıyor.