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.