Sử Thi Baahubali được làm dựa trên bộ sử thi nổi tiếng của Ấn Độ, bất đầu phim từ lúc thái hậu Sivagami dù đang bị thương nặng nhưng không để đứa bé sơ sinh rời khỏi vòng tay của mình. Bà trút hơi thở cuối cùng với lời cầu nguyện cho cậu bé sống sót vì vương quốc. Đứa bé được tìm thấy và nuôi dưỡng bởi bộ lạc Shiva sống cạnh một thác nước khổng lồ. Cậu tên là Shivudu và lớn lên với một sức mạnh thiên bẩm kỳ lạ. Đứa con nuôi Shiva có thể leo thoăn thoắt trên vách núi dựng đứng nơi có thác nước khổng lồ và luôn tò mò về việc liệu trên đỉnh núi có những gì. Người mẹ nuôi đã làm tất cả những gì có thể, kể cả làm phép và cầu nguyện, để cậu con trai nuôi ngừng việc chinh phục ngọn núi nhưng bất thành.
Cuộc đời của Shivudu thay đổi khi anh gặp Avantika, một cô gái xinh đẹp là một thành viên của nhóm các chiến binh nổi dậy đang nỗ lực để giải phóng nữ hoàng của họ là Devasena, đang bị giam giữ suốt 25 năm qua bởi kẻ độc ác Bhallala Dev và cha của hắn. Shivudu thực ra là con trai của hoàng tử Amarendra Baahubali – người cạnh tranh với Bhallala Deva trong cuộc chiến giành ngai vàng. Sau khi đánh bại đội quân xâm lược trong một trận chiến sử thi, Amarendra được đưa lên làm vua nhưng đã bị giết hại. Trong ngục tù, mặc dù chân tay bị xiềng xích nhưng hoàng hậu Devasena vẫn cố gắng sống với niềm hy vọng một ngày nào đó sẽ gặp lại con trai của mình. Khi biết rõ mình có mối liên hệ với vương triều Mahishmati, Shivudu cũng đã tìm ra sứ mệnh của anh là giải cứu nữ hoàng và báo thù cho cha.