Ken's Labyrinth is a first-person 3D shooter. The protagonist has to escape from an underground labyrinth populated by monsters while trying to rescue his dog Sparky. The game plays similarly to Wolfenstein 3D and involves the protagonist traversing colorful maze-like areas, shooting monsters on the way with exotic weapons such as a bubble-gum gun. The game's stand-out feature are interactive elements: there are vending and slot machines in the stages which the player can interact with, as well as breakable walls.

Ken's Labyrinth is about an ordinary man, heavily implied to be Ken Silverman himself, who wakes up one night to discover that his dog has been kidnapped by aliens. He tags along on their ship and ends up on their homeworld, where he must defeat the murderous creatures and rescue his beloved pet.