El enano Ashtar es el único superviviente cuando todos los habitantes de la tierra mágica de Ruidia desaparecen. Una antigua profecía indica que el Apocalipsis es el resultado del malvado mago Niche, que ha capturado a todos y los retiene en su fortaleza en las montañas de sangre. La fortaleza de Niche es inpenetrable, excepto por la fuerza mágica de los cinco artefactos escondidos en las mazmorras. Con el poder de los cinco artefactos, Ashtar puede llegar a la fortaleza de Niche y resolver los últimos enigmas del mago para devolver el orden al reino.
Apocalypse Abyss es un juego de puzles de arriba abajo. El jugador controla a Ashtar el dibujante que puede moverse en cuatro direcciones. Ashtar puede recoger y lanzar bombas para destruir barreras y obstáculos. También puede recoger dagas que puede lanzar para activar objetos. Por último, Astar puede empujar objetos en el suelo. El jugador comienza eligiendo una mazmorra, hay diez habitaciones en cada mazmorra antes de poder ganar el artefacto. Al recoger los cinco artefactos se desbloquea la sexta y última mazmorra.
