Cemetery Warrior 4 je dalším pokračováním série zběsilých FPS, kde se hráč ponoří do role démona Zexuse, který v předchozím díle neuspěl. Ten se tak vydává na cestu pomsty za svého otce. V boji musí uplatňovat silné zbraně i nadpřirozené schopnosti, jako jsou létání či démonický řev, který trhá protivníky na kusy. Každá lokace zprvu postrádá elementy k boji, ale jakmile se hráč přiblíží k určitému bodu v úrovni, začnou se objevovat obludy k eliminaci. Je zde potřené oplývat velkou mírou rychlosti, přesnosti a pravidelně se přesouvat jinam, popř. doplňovat věci z truhel a jiných míst. Mechanika warpování je na klávese mezerník.

Hra se inspirovala známými zástupci žánru, jako například Doom či Painkiller. Atmosféru doplňuje dynamický heavy metalový soundtrack. Na startu je možné si zvolit ze tří dostupných obtížností. K výběru je čtveřice epizod a pár bossů, přičemž ukládání je automatické.