En tynd membran mellem to parallelle verdener begyndte ofte at bryde ud, og derfra klatrede alle onde ånder op. De har akut behov for frisk kød og vores verden - dette er Klondike for dæmoner og djævler. For fem år siden lykkedes det onde monstre at bryde igennem og gøre en masse problemer på Jorden. Folk formåede at mobilisere og pacificere folkene fra underverdenen lidt, men en endnu større trussel ventede på dem. Den ekstremt embitterede dæmon Zoltan brast ud af helvede. Selv der blev han fængslet og akkumuleret en masse vrede. Han længes efter at ødelægge og brænde alt, og han har mange tilhængere. Du er nødt til at kæmpe med dem i Cemetery Warrior IV såvel som deres leder.
