Dans le royaume légendaire de Mahishmati, un jeune homme prénommé Shiva découvre qu'il est le fils du grand guerrier Baahubali, héritier légitime du trône qui a été trahi et assassiné. Guidé par une mystérieuse femme guerrière, il apprend son héritage royal et s'engage dans une quête pour détrôner l'usurpateur Bhallala Deva qui a pris le pouvoir. Intercalant des flashbacks sur l'histoire de son père, le film déploie une épopée mythologique indienne d'une ampleur spectaculaire sans précédent dans le cinéma indien. Le premier volet d'un diptyque qui allait révolutionner le cinéma indien et conquérir le monde entier.