The story revolves around Amarendra Baahubali (Prabhas), a young prince who sets out to uncover the truth about his past and his connection to the kingdom of Mahishmati.