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