Baahubali, eski bir krallığın taht kavgaları sonucu hayatta kalan bir prensin hikayesini anlatıyor. Kundakta uğradığı suikastten annesinin yardımıyla kurtulan Baahubali, yıllar sonra güçlü, çevik, zeki ve dövüş konusunda usta bir birey olarak yetişir. Kaderini takip eden Baahubali, gerçek kimliğini keşfederek hakkı olan tahtı ele geçirir. Ülkesinin savaşa sürüklenmesiyle, hükümetin ve halkının geleceğini şekillendirmek için büyük bir mücadeleye girişir.