폭포 아래로 떨어졌지만 기적처럼 살아남은 갓난 아기는 수년 후, 건장한 청년으로 자라 폭포 너머, 미제의 세상을 향한 여정을 떠난다. 힘든 여정 끝에, 운명의 여인 아반티카와 사랑에 빠지게 된 그는 자신이 위기에 처한 왕국을 구할 전사 바후발리라는 사실을 알게 된다.