The story is set 400 years in the past, when the martial world, wulin, is threatened by Mo Kuei, who seeks to destroy it. The sage Huanzhen Su responds by summoning three martial warriors to aid him.

As Lord Jian lusts after the Sacred Stone to restore his lost power, conflicts erupt between the forces of good and evil. The central conflict revolves around the "Heavenly Question Stone", a meteorite capable of granting any wish, sparking battles across the martial world.

Note: Released as a cutdown 96 minutes theatrical in cinemas, where some of the more gory scenes were removed. Later released as a 120 minutes extended director's cut on DVD.