Khi Mahendra, con trai của Bahubali, biết về di sản của mình, anh bắt đầu tìm kiếm câu trả lời. Câu chuyện của anh ấy được nối lại với các sự kiện trong quá khứ diễn ra ở Vương quốc Mahishmati.
Kattappa thuật lại câu chuyện về Amarendra Baahubali cho Shivudu, người học dòng dõi của mình với tư cách là hoàng tử của Mahishmati và con trai của Amarendra Baahubali. Shivudu, hiện là Mahendra Baahubali, quyết định truất ngôi và trừng phạt Bhallaladeva vì mọi hành động sai trái trong quá khứ của anh với sự giúp đỡ của Kattappa.