Regele din Bali îi invită pe Chhota Bheem și pe prietenii săi la încoronarea prințului moștenitor. Ajunși în Bali, grupul descoperă că regatul a fost cucerit de Rangda, o vrăjitoare puternică ce dorește să preia puterea cu ajutorul armatei sale de creaturi magice, Leyaks. Deși vrăjitoarea îi întemnițează pe rege și pe regină, prințul reușește să scape cu ajutorul lui Bheem și al prietenilor săi. Acum, echipa trebuie să salveze poporul din Bali de magia neagră a lui Rangda, care seamănă boală și distrugere în tot regatul. În această misiune, Bheem și prietenii săi sunt ajutați de Aci și Ayu, două fetițe dintr-un sat indonezian.
