도주 중인 지명 수배자 체포에 혈안이 된 경찰. 악명 높은 과거를 지닌 위험한 남자, 어부 왈테르 위라야에게 도움을 요청하는데.

선왕 바후발리와 데바세나와의 사랑 그리고 그의 죽음과 마히쉬마티 제국의 몰락에 대한 이야기가 스크린으로 펼쳐진다. 그리고 자신의 출생의 비밀을 알게 된 시부두는 과연 발랄라데바의 폭정으로부터 백성을 구할 수 있을 것인가.

폭포 아래로 기적처럼 살아 떠밀려 온 갓난 아기. 그 곳에 사는 한 여인은 아이의 목숨을 구하고 정성을 다해 키우지만 아이는 자랄수록 자신이 발견 된 폭포 위 절벽 너머의 세상에 대한 집착을 멈추지 않는다. 결국 성인이 된 아이는 폭포 너머에서 범상치 않은 부름의 기운을 느끼고 수 백 번의 시행착오 끝에 절벽을 올라 그 곳에서 운명적 여인 ‘아반티카’를 만난다. 반란군의 전사이자 25년간 포로로 잡혀 있는 ‘데바세나’ 공주를 구하는 것이 임무인 ‘아반티카’와 사랑에 빠지고만 그는, 과거 왕국의 후계자였던 아버지에 얽힌 엄청난 비밀과 자신이 왕국을 구할 전설 속 전사 ‘바후발리’라는 진실을 알고 큰 혼란에 빠진다. ‘아반티카’와 함께 공주를 구하기 위해 복수의 반격을 시작한 전사 ‘바후발리’... 과연 그의 운명은?