The film is directed by Nam Nai Choi who also helmed the Chow Yun Fat supernatural thriller THE SEVENTH CURSE the previous year. Mr. Choi is well versed at mixing Chinese traditional elements (such as melodrama and kung fu) with fantasy and horror themes, which make him a natural selection for this film. Besides Yuen Biao as the title character, Gloria (SAVIOR OF THE SOUL) Yip portrays Ashura, the daughter of the evil HellKing. Japanese actor Hiroshi (PARASITE EVE) Mikami plays young psychic Shinto priest, Lucky Fruit. Ken (VIRUS) Ogata is Lucky Fruit's master.

The movie starts of off with a bang. During an archeological dig at the south pole, a beautiful but evil witch called Raga (Pauline Wong), summons a young girl named Ashura (Yip) from an excavation pit (which happens to be a gateway to hell). Raga and the Ashura are attacked by the excavation crew, and Raga forces the Ashura to use her demonic powers against the humans. So Ashura's eyes light up and shoot mammoth fireballs at the excavation trucks, which causes a chain reaction of exploding gas tanks. This girl Ashura is known in legends as the HellVirgin,and is actually the human daughter of the HellKing (basically Satan).

According to legend, the appearance of the HellVirgin allows for restless spirits to appear on Earth, and signals the beginning of the HellKing's return. So the balance of harmony on Earth is upset and ghosts begins to appear in various forms. In the mountains of Tibet, an old Buddhist monk named Master Ku Fong senses the arrival of the HellVirgin and fears the worst. He assigns his protégé, Peacock (Biao) to locate and destroy the HellVirgin in the hope it will restore the balance of nature back to normal. The old monk first tells Peacock to travel to Tokyo, where one of the gates of hell resides.

Similarly, around the globe in Japan, a wise samurai master named Ji Ku (Ken Ogata) senses the arrival of the HellVirgin, and dispatches his disciple named Lucky Fruit. Not only is Lucky Fruit a master of martial arts, he also possesses psychic abilities (no one dares to make fun of his name). He locates one of the gates of hell in downtown Tokyo, underneath a department store. At the store, supernatural phenomenon has been occurring, and Lucky Fruit goes there to use his psychic abilities to exorcise the place. Once there he meets Miss Okada, who helps manage the store. During the exorcism, ghosts begin to appear and wreak havoc with the building including killing customers.

Raga the witch is behind some of the strange goings on. As Lucky Fruit and Miss Okada are overwhelmed by the unearthly forces, Peacock appears and uses his own magical ability (and martial arts skills) to drive away the ghosts. So fate has thrown these three together to battle against the rebirth of the HellKing.

At an amusement park, they locate Ashura and discover she is in actuality an innocent young girl. However, she is under the spell of the witch Raga, who forces her to use her otherworldly powers for evil. Meanwhile, the HellKing's horde realize that the team of Peacock, Lucky Fruit, and Miss Okada are getting close to halting the rebirth of the HellKing. and plan on stopping them by laying a trap. So the human troops loyal to the HellKing track down the wisemen Master Ku Fong and Ji Ku, to use them as bait in a trap to stop the unlikely heroes.

The final act has our heroes jumping through hoops and battling the HellKing's minions. Peacock and Lucky Fruit use their magical powers to fight the supernatural forces, and use their martial arts skills to fight HellKing's human acolytes. But before you know it, the prophecy comes true and the HellKing's castle rises up from underneath the earth. Peacock, Lucky Fruit, and their entourage must brave the depths of the HellKing's domain, to fight for the soul of Ashura, and the future of the human race.