Kattappa narra a história de Amarendra Baahubali para Shivudu, que descobre sua linhagem como príncipe de Mahishmati e filho de Amarendra Baahubali. Shivudu, agora Mahendra Baahubali, decide destronar e punir Bhallaladeva por todos os erros de seu passado com a ajuda de Kattappa.