Sanga (Rohini) i jej mąż są częścią plemienia mieszkającego w okolicy prowincji Mahismathi. Małżeństwo ratuje topiące się niemowlę, nie znając jego pochodzenia. Dziecko, Sivudu (Prabhas), wyrasta na wolnego ducha, który chce poznać góry. Podczas podróży odkrywa swoje korzenie i dowiaduje się, że jego przeznaczeniem jest zmierzenie się z potężnym Bhallaladeva (Rana Daggubati).
Część 2 : 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