Di Kerajaan Mahishmati kuno di India, Sivagami, ratu (Ramya Krishnan), muncul dari sebuah gua yang berdampingan dengan air terjun besar, menggendong seorang bayi.
Dia membunuh tentara yang mengejarnya dan mengorbankan dirinya untuk menyelamatkan bayinya. Penduduk desa setempat melihat ratu yang menggendong bayi tersebut saat hampir tenggelam di sungai dan menyelamatkan bayi tersebut.
Sang ratu tenggelam setelah menunjuk ke arah gunung di atas air terjun. Sanga (Rohini) dan suaminya menamai bayi tersebut Shivudu / Shiva dan membesarkannya sebagai anak mereka sendiri. Mereka menutup gua karena takut seseorang akan datang untuk mengambil anak itu.
Shivudu (Prabhas) tumbuh menjadi seorang pemuda bertubuh tegap yang bercita-cita untuk mendaki gunung dan melakukan banyak upaya yang gagal.
Terungkap bahwa dia memiliki kekuatan yang tidak wajar. Dia kemudian menemukan topeng seorang gadis yang jatuh dari air terjun. Didorong untuk mencari tahu identitas gadis itu, dia mendaki gunung lagi dan kali ini berhasil.
Di atas air terjun, Shivudu menemukan bahwa topeng itu milik Avanthika (Tamannaah), seorang pejuang pemberontak yang kelompoknya terlibat dalam perang gerilya melawan raja Bhallala Deva / Pallvalathevan (Rana Daggubati) dari Kerajaan Mahishmati.
Kelompok tersebut bermaksud untuk menyelamatkan mantan ratu mereka Devasena / Thevasenai (Anushka Shetty) yang telah dirantai di kerajaan selama 25 tahun terakhir. Avanthika diberi kesempatan untuk menyelamatkan ratu.
Avanthika jatuh cinta dengan Shivudu setelah dia mengetahui bahwa dia telah memanjat air terjun untuknya. Shivudu berjanji untuk membantunya dalam misinya dan menyelinap ke Mahishmati untuk menyelamatkan Devasena.