W latach 50. w Madrasie, na tle społecznych przemian młodego, niepodległego kraju, splatają się losy ludzi próbujących odnaleźć swoje miejsce w szybko zmieniających się Indiach.

Kiedy bogaci i sławni mają problemy, to idą jak w dym do Rany Naidu. Ten może jednak nie poradzić sobie z własnymi kłopotami, gdy jego ojciec wychodzi z więzienia.

Baahubali odkrywa godną eposu historię swojej rodziny i poznaje burzliwą przeszłość królestwa Mahishmati: dzieje rywalizacji skłóconych dziedziców tronu i złowieszczych intryg, które zakłóciły spokój kraju, ale też pełną zwrotów akcji historię miłości jego rodziców. Nie zabraknie popisowych walk na łuki i miecze, szumu jedwabnych sari na pałacowych korytarzach, a nawet podróży żaglowcem w kształcie łabędzia. Wykorzystane z rozmachem i kreatywnością efekty specjalne pozwalają widzom całkowicie oderwać się od rzeczywistości - a fabuła, podobnie jak w pierwszej części, prowadzi widza przez najbardziej intensywne emocjonalne doznania.

Konflikt między dwoma braćmi sprowadza na królestwo Mahishmathi koszmar wojny.