The movie opens with the massive army of Kothakpur ready to battle. Their injured spy hurriedly arrives to inform them that the devil himself is coming their way. The commander shows immence bravery and commands his army to forge ahead, but within seconds he is killed by a huge dark figure who reveals himself as Kirmada. The king accepts defeat, but Kirmada says he should have done that earlier, and kills him. Terrified, the army flees.
King Induverma is seated at his court with Bheem and his ministers, when a messenges of Kirmada arrives. He says Kirmada has ordered Induverma to open Dholakpur's gates the next day and accept defeat, the failure to do which shall seal their fate. Unmoved by his threatening, Bheem says that the next day, just like any other day, Dholakpur would wake up independant. The messenger storms off, saying they would regret it later.
The next day, the army of Dholakpur arrives to battle, but to
their surprise, there is no army to confront them. Bheem goes to
consult the sorceress, who gifts him a magical sword, using which he
would be able to defeat Kirmada. Bheem returns to the battlefield
and uses the sunlight reflected from the sword to expose Kirmada's army.
The battle commences; the army of Dholakpur gains an upper hand with
Bheem leading from the front against Kirmada. But as soon as the sun
sets, Dholakpur's army loses momentum and king Induverma is captured.
Bheem is forced to surrender his sword, he and the surviving army are
taken as prisoners of war. Bheem is offered to join Kirmada's army in
return for his freedom, but he flatly refuses. He and his friends are
sent to the dungeon where they would be fed only once in two days. They
manage to fool a guard and steal a metal plate from him, using which
they dig a way out of the dungeon, during the course of the next two days. While Bheem,
his friends, and the general escape, Kalia, Dholu and Bholu fail to
escape in time and they are captured. Bheem
and his friends take refuge in a forest. They visit the sage for help,
who narrates the history of Kirmada, and instructs Bheem and his
friends to pray to Lord Krishna, who would surely help them.
A few days have passed, but everything is still the same. Bheem gets tired of the same old routine and goes away to be alone for a while. When he is back, he finds his friends unconscious from consuming some toxic fruits. He hurries to fetch a doctor, but finds his way blocked by a herd of sheep and their shephard, who reveals himself as Kanha. Bheem tries to fight him out his way, but almost falls off the cliff in the process. Kanha saves Bheem, and says he can save his friends as well. He uses some wild herbs to cure them, and humbly requests to join their circle. Resurrected, they resume their training with their new friend Kanha. Jaggu sees a small group of Kirmada's soldiers heading their way, whom they defeat easily. Kanha sets off to rescue Kalia, Dholu and Bholu (who were earlier sentenced to being fed to the lions, for refusing to disclose Bheem's refuge hideout location). Kanha instructs Kalia to rescue King Induverma, princess Indumati and the soldiers in prison the following day, and lower the flag on the fort when they have completed their task.
With Kanha's blessings, Kalia is able to complete his job rather easily. On the other side, Bheem, his friends and Kanha are facing the massive army of Kirmada. Bheem is asked to accept defeat by Kirmada, but at the exact same time Kalia completes his task and lowers the flag. Kirmada's army is attacked by Dholakpur's army and is defeated with ease. Kirmada goes underground and brings along a Brahmastra given to him by the devil. He hurls the weapon towards Bheem, but Kanha gets in the way. The Brahmastra on coming in contact with Krishna, turns into a garland around his neck. Kanha towers above everyone else in the battlefield, and reveals himself as Lord Krishna. On his command, Bheem finishes off Kirmada using the chariot wheel as Lord Krishna's Sudarshan chakra. The film ends with Krishna telling the viewers that whenever there is injustice and wrongdoing in the world, he will be there. All that needs to be done is remember him, just like Bheem and his friends did.