O anão Ashtar é o único sobrevivente quando todos os habitantes da terra mágica de Ruidia desaparecem. Uma antiga profecia indica que o Apocalipse é o resultado do Nicho do Feiticeiro Maléfico, que capturou toda a gente e os mantém na sua fortaleza, nas montanhas de sangue. A fortaleza do nicho é impenetrável, excepto pelo poder mágico dos cinco artefactos escondidos nas masmorras. Com o poder dos cinco artefactos, Ashtar pode alcançar a fortaleza de Niche e resolver os enigmas finais do feiticeiro para restaurar a ordem no reino.
Apocalypse Abyss é um jogo de puzzle de cima para baixo. O jogador controla Ashtar, o desenhista que pode mover-se em quatro direcções. Ashtar pode apanhar e atirar bombas para destruir barreiras e obstáculos. Também pode apanhar punhais que pode atirar para activar objectos. Finalmente, Ashtar pode empurrar objectos para o chão. O jogador começa por escolher uma masmorra, há dez quartos em cada masmorra antes de o artefacto poder ser ganho. A recolha dos cinco artefactos desbloqueia o sexto e último calabouço.
