Nối tiếp phần trước, Kattapa tiếp tục kể lại câu chuyện vì sao cuối cùng mình phải giết chết Baahubali. Sau khi tiêu diệt được quân Kalakeya, Baahubali được phong làm vua tương lai của Mahismati còn anh trai thì làm chỉ huy trưởng. Trong lúc đó, nữ hoàng, mẹ của hai người thì ra sức tìm vợ cho Baahubali rồi dặn chàng cùng Kattapa đi khảo sát đất nước.

Tuy nhiên anh trai chàng không dừng lại, hắn tiếp tục tìm cách hãm hại Baahubali để đuổi chàng ra khỏi vương quốc đồng thời chiếm lấy lòng tin của nữ hoàng khiến bà ghét bỏ Baahubali.