Kahden rinnakkaisen maailman välinen ohut kalvo alkoi usein purkautua, ja sieltä kaikki pahat henget kiipeivät. He tarvitsevat kiireellisesti tuoretta lihaa ja maailmaa - tämä on Klondike demonille ja paholaisille. Viisi vuotta sitten pahat hirviöt onnistuivat murtautumaan läpi ja tekemään paljon vaikeuksia maan päällä. Ihmiset onnistuivat mobilisoimaan ja rauhoittamaan ihmisiä alamaailmasta, mutta heitä odotti vielä suurempi uhka. Äärimmäisen hämmentynyt demoni Zoltan räjähti helvetistä. Jopa siellä hänet vangittiin ja hänelle kertyi paljon vihaa. Hän haluaa tuhota ja polttaa kaiken, ja hänellä on paljon kannattajia. Sinun on taisteltava heidän kanssaan Cemetery Warrior IV: ssä, sekä heidän johtajansa kanssa.
