Ang isang manipis na lamad sa pagitan ng dalawang magkakatulad na mundo ay madalas na nagsimulang sumabog, at mula doon umakyat ang lahat ng masasamang espiritu. Kailangan nila agad ng sariwang karne at ating mundo - ito ang Klondike para sa mga demonyo at mga demonyo. Limang taon na ang nakalilipas, ang masasamang halimaw ay pinamamahalaan at gumawa ng maraming problema sa Earth. Ang mga tao ay pinamamahalaang upang mapakilos at pasamahin ang mga tao mula sa ilalim ng mundong kaunti, ngunit isang mas malaking banta ang naghihintay sa kanila. Ang sobrang puspos na demonyo na si Zoltan ay sumabog sa Impiyerno. Kahit doon, siya ay nabilanggo at naipon ng maraming galit. Nais niyang sirain at sunugin ang lahat, at marami siyang mga tagasuporta. Kailangan mong makipag-away sa kanila sa Cemetery Warrior IV, pati na rin ang kanilang pinuno.
