La joven hechicera Nikki, el bufón de la corte Fargus y su compañero Sid, el títere, son los tres protagonistas principales de este juego de plataformas en 3D. Mientras asisten a un seminario de "Magos en Entrenamiento", Nikki lanza accidentalmente un poderoso hechizo mágico, que hace que un monstruo gigante se trague a toda la aldea. Los tres amigos deben viajar a un lugar llamado "Motor de los Deseos" y obtener un deseo para que el mundo vuelva a la normalidad. Cada personaje tiene un movimiento especial con el que matar a los enemigos. El juego utiliza ángulos de cámara flotantes a través de un vasto mundo al estilo de Prince of Persia. El objetivo del juego es superar los distintos niveles, evitando los pinchos y enemigos y recolectando monedas para obtener vidas adicionales. A diferencia de la mayoría de los juegos de plataformas en 3D, Pandemonium ofrece solo movimiento bidimensional, en lugar de una completa libertad de movimiento. Los personajes se mueven a lo largo de un circuito curvo en 2D dentro de un entorno en 3D.
