When Mahendra Baahubali learns the truth about his father's murder, he sets out to avenge his death by raising an army to defeat Bhallaladeva and free his mother from captivity.