Madhukar, a merchant, travels to the jungle with his lovely daughter Rita. Unbeknownst to them they have entered the territory of cannibals who have a habit of sacrificing young women to the huge gorilla that has been terrorizing the land.

When Maharaja Ajay Singh goes missing, his right hand man Sher Singh takes over the kingdom and makes a claim on the princess. The princess flees and is taken in by a muscular cave dweller named Raja. Together they find that the maharaja is being held prisoner by a demon in the magic cave.

In her desire to rule the world with black magic, Maya, the Queen of Mayanagari, enlists the aid of her brother, Nagraj, to conquer the kingdom of Roopnagar. Nagraj, who is the vizier of Roopnager schemes to remove the princess Rupmati by killing her while she is on a hunt. The plan is foiled when a woodcutter named Bahadur (Hercules) intervenes and saves Rupmati from Nagraj’s curse by using his brute strength and a powerful talisman. Bahadur is hired by Nagraj to be a tax collector and is sent to Mayanagari where the queen awaits her chance to kill him with an exploding volcano and a horrible demon. In the meantime, Nagraj captures the princess and hides her away in a magic cave.