On an invitation from the King of Bali, Bheem & his friends head out to Bali to attend the crowning ceremony of their Prince. On their way, Raja Indraverma tells them about beautiful Bali, and the kids are super excited to visit this land of unlimited landscapes. But before they can reach Bali, the kingdom is captured by evil Rangda who also arrests the king & queen of Bali. However the little Crown Prince manages to escape and alliances with Bheem to take on Rangda, the evil witch who wants to rule Bali.
Rangda is a very powerful villain, and has Leyaks as her army who cause destruction and disease among the people and animals. Now, it is upto Bheem and his friends along with the Prince to take on, fight and defeat the evil witch.