Um conto de dois revolucionários lendários e sua jornada para longe de casa. Após sua jornada, eles voltam para casa para começar a lutar contra os colonialistas britânicos na década de 1920.

O rei de Mahishmati, Amarendra Baahubali e sua esposa Devasena gorvenaram o reino onde as pessoas estavam vivendo em paz e prosperidade, até que um cruel ministro se junta com o rei Bhallaladeva e captura o reino, matando Baahubali em uma grande guerra. Para evitar ameaças, Bhallaladeva manda matar Devasena e seu filho, que conseguem fugir. Agora, o filho de Baahubali, Shivudu, que é secretamente criado pela mãe de Bhallaladeva, volta para o resgate do reino de seus pais.