Le nain Ashtar est le seul survivant lorsque tous les habitants du pays magique de Ruidia disparaissent. Une ancienne prophétie indique que l'Apocalypse est le fait du sorcier maléfique Niche, qui a capturé tout le monde et les retient dans sa forteresse dans les montagnes de sang. La forteresse de Niche est impénétrable, sauf par le pouvoir magique des cinq artefacts cachés dans les donjons. Grâce au pouvoir des cinq artefacts, Ashtar peut atteindre la forteresse de Niche et résoudre les dernières énigmes du sorcier pour rétablir l'ordre dans le royaume.
Apocalypse Abyss est un jeu de réflexion de haut en bas. Le joueur contrôle Ashtar, le dessinateur, qui peut se déplacer dans quatre directions. Ashtar peut ramasser et lancer des bombes pour détruire les barrières et les obstacles. Il peut également ramasser des dagues qu'il peut lancer pour activer des objets. Enfin, Ashtar peut pousser des objets sur le sol. Le joueur commence par choisir un donjon, il y a dix salles dans chaque donjon avant de pouvoir gagner l'artefact. La collecte des cinq artefacts débloque le sixième et dernier donjon.