En tynn membran mellom to parallelle verdener begynte ofte å bryte ut, og derfra klatret alle onde ånder. De trenger akutt ferskt kjøtt og vår verden - dette er Klondike for demoner og djevler. For fem år siden klarte onde monstre å slå gjennom og gjøre mye trøbbel på jorden. Folk klarte å mobilisere og pacify folket fra underverdenen litt, men en enda større trussel ventet dem. Den ekstremt embitterte demonen Zoltan brast ut av helvete. Selv der ble han fengslet og akkumulert mye sinne. Han lengter etter å ødelegge og brenne alt, og han har mange støttespillere. Du må kjempe med dem i Cemetery Warrior IV, så vel som deres leder.
