Amarendra Baahubali, pewaris takhta Mahishmati, mendapati nyawa dan hubungannya terancam ketika saudara angkatnya Bhallaladeva bersekongkol untuk mengklaim takhta . Kattappa menceritakan kisah Amarendra Baahubali kepada Shivudu, yang mengetahui silsilahnya sebagai pangeran Mahishmati dan putra Amarendra Baahubali . Shivudu, sekarang Mahendra Baahubali, memutuskan untuk melengserkan dan menghukum Bhallaladeva atas semua kesalahan masa lalunya denganbantuan Kattappa . Setelah mendengarkan narasi kisah cinta orang tuanya dan pengkhianatan yang menyebabkan kematian ayahnya, Shiva, putra Bahubali, harus mengklaim tempatnya sebagai pewaris sah takhta Kerajaan Mahishmati, tetapi pertama-tama, dia terhadap orang tua dan orang-orangnya . —Santhosh Kattappa (Sathyaraj) terus menceritakan bagaimana dia akhirnya membunuh Amarendra Baahubali (Prabhas) . -- Setelah menaklukkan Kalakeya, Amarendra Baahubali dinyatakan sebagai calon raja Mahishmati dan Bhallaladeva (Rana Daggubati) dinyatakan sebagai raja masa depan Mahishmati.panglima tertinggi . Sebelum penobatan, Rajamatha Sivagami (Ramya Krishnan) mulai mencari pengantin untuk Amarendra . Dia menginstruksikan Amarendra dan Kattappa untuk berkeliling kerajaan untuk memahami keadaannya saat ini dan rakyatnya . -- Amarendra jatuh cinta denganDevasena (Anushka Shetty), seorang putri kerajaan Kuntala (7 . 5 Yojana di Utara dari Mahishmati) dan saudara perempuan raja Kuntala . Bhallaladeva mengetahui upaya Amarendra' untuk merayu Devasena dan membuat rencana untuk membuat irisan Sivagami dengan meminang Devasena untuk dirinya sendiri .

Sivagami, tidak menyadari bahwa Amarendra jatuh cinta pada Devasena, menjanjikan pernikahan Devasena dengan Bhallaladeva . Sivagami mengirim utusan ke kerajaan Kuntala, yang menyampaikan lamaran pernikahandengan cara yang menggurui . Devasena yang terhina menolak lamaran tersebut dengan jawaban yang pedas . Sivagami sangat marah mendengar tanggapan Devasena dan mengirimkan perintah kepada Amarendra agar Devasena dibawa ke Mahishmati sebagai tawanan . -- Kerajaan Kuntala diserang olehPindaris, tentara mirip Perampok . Amarendra, dengan bantuan paman dari pihak ibu Devasena, Kumara Varma (Subbaraju), mampu membatalkan serangan dan menyelamatkan Kuntala . Amarendra mengungkapkan siapa dia, berjanji kepada Devasena bahwa dia akan melindungi kehormatannya dia untuk ikut bersamanya ke Mahismati sebagai calon pengantinnya . -- Setelah mencapai Mahismati, kesalahpahaman terungkap . Ketika Sivagami menyampaikan ultimatum kepada Amarendra bahwa dia harus memilih takhta atau Devasena, dia memilih Devasena . Bhallaladeva dinobatkanraja dan Amarendra diangkat menjadi panglima tertinggi . Selama upacara penobatan warga Mahishmati dengan jelas menunjukkan preferensi mereka terhadap Amarendra daripada Bhallaladeva . Di acara baby shower Devasena, Bhallaladeva melepaskan Amarendra dari tugasnya sebagaipanglima agar Amarendra bisa bersama istrinya . Devasena segera angkat bicara menentang manipulasi Raja dan kelambanan diam-diam Sivagami . Karena bentrokan lebih lanjut, Devasena dan Amarendra diusir dari Istana . Amarendra dan Devasena tinggalbahagia di antara orang-orang .

Bhallaladeva memperhatikan bahwa bagi rakyat, Amarendra adalah raja mereka, dan membuat rencana dengan ayahnya Bijjaladeva (Nassar) untuk meyakinkan Sivagami bahwa Amarendra sedang mencoba membunuhnya . Bijjaladeva bertengkar tiruan dengan Bhallaladeva di manaBijjal mencoba menghentikan Bhalla membuat rencana untuk membunuh Bahubali . Seluruh adegan disaksikan oleh Kumara Varma . Bhalla melempar Bijjala ke samping . Kemudian, Kumara Varma bertemu Bijjala, dan Bijjala meyakinkan dia untuk menyerang Bhalla untuk menyelamatkan Bahubali . Kumara Varma melakukannya, bukanmengetahui bahwa dia telah masuk ke dalam perangkap & dibunuh oleh Bhalla . Sivagami, yakin bahwa kehidupan Bhallaladeva berada di bawah ancaman dan tindakan terbuka akan mengakibatkan perpecahan dan perang saudara, memerintahkan Kattappa untuk membunuh Amarendra . Kattappa, terikat oleh kata-katanya untuk mengabdi Ratu, memikat Amarendra dengan berpura-pura dia dalam masalah, lalu menusuknya dari belakang dan membunuhnya . Kattappa mengetahui pengkhianatan Bhallaladeva dan memberi tahu Sivagami . Devasena juga datang untuk mengetahui kematian suaminya bersama putranya, dalam dirinya gerombolan panik di luar istananya bahwa Amarendra telah meninggal dan bayinya, Mahendra Baahubali, adalah Raja yang baru . -- Saat Bhallaladeva dan anak buahnya hendak menangkap ratu, dia melarikan diri bersama bayi Mahendra Baahubali . Devasena ditawan untuk selanjutnya Kerajaan Kuntala dihancurkan sepenuhnya oleh Bhallaladeva .

Raja Kuntala (Meka Ramakrishna) yang kini digulingkan, memimpin kelompok pemberontak yang melakukan perang gerilya melawan raja Bhallaladeva . Setelah mendengarkan keseluruhan cerita, Mahendra Baahubali alias Shivudu(Prabhas) memutuskan untuk membalas kematian ayahnya dengan meningkatkan pasukannya sendiri dengan bantuan Kattappa dan kembali ke Mahishmati bersama dengan Avantika (Tamannaah) dan penduduk kota . Bhallaladeva sekali lagi menculik Devasena dan menyegel istana, tetapi Baahubali cerdik seperti ayahnya, berhasil masuk istana untuk menangkap Bhallaladeva . Bijjala Deva mencoba mencuci otak Kattappa mengingatkannya akan janji nenek moyangnya tentang kesetiaan mereka untuk melindungi dan mempertahankan takhta Mahismati dan tugas mereka untuk setia kepada raja .Kattappa mengingatkannya bahwa Sivagami telah mendeklarasikan Mahendra Baahubali sebagai raja sebelum kematiannya 25 tahun yang lalu dan karenanya kesetiaannya terletak pada raja yang sah, Baahubali . Bhallaladeva kemudian dikalahkan oleh Baahubali dan dibakar hidup-hidup di atas tumpukan kayu yang disiapkan oleh Devasena .Mengakhiri rezim kejam Bhallaladeva, Baahubali menjadi Raja Mahishmati yang baru dengan Avantika sebagai ratunya, menyatakan perdamaian dan harmoni . -- Di akhir kredit, terdengar seorang anak bertanya kepada seorang tetua apakah putra Mahendra Baahubali akan menjadi raja berikutnya Mahishmati . Yang mana, sang sesepuh menjawab: "Siapa yang tahu apa yang direncanakan Dewa Siwa!"