Joe Morgan of Capsule Computers wrote,
"Every now and then, a game seemingly comes from out of nowhere. Valdis Story: Abyssal City is just such a game, stalking its way out of the shadows to make a name for itself and its creators, indie developer Endless Fluff Games. How does it stand when put to the test, though? Is this Metroid-like action exploration platformer a heavenly affair or a hellish nightmare?"