Une histoire fictive sur deux révolutionnaires légendaires et leur voyage loin de chez eux avant qu'ils ne commencent à se battre pour leur pays dans les années 1920.
Assassiné pour avoir désiré une femme convoitée, Nani se réincarne en mouche et décide de se venger de celui qui a provoqué sa perte en commettant des meurtres de sang-froid.
Shivudu, un jeune villageois découvre sa vraie identité, de descendance royale. Il sauvera la Reine Devasena asservie par le terrible Bhalladeva dont le seul et unique objectif est de garder son trône et, de tuer le fils de son ennemi : le Roi BAAHUBALI.
Shivudu, recueilli au berceau par des villageois, grandi au pied d'une immense cascade. Malgré l'interdiction de sa mère, son rêve a toujours été de franchir cette frontière naturelle et d'explorer le monde caché en amont. Une étrange jeune fille lui apparaît un jour et l'invite à la suivre. Shivudu, mesmérisé, parvient enfin à escalader jusqu'au sommet. Ce monde nouveau, qui se découvre alors devant lui, lui réservera bien des surprises.
