Pandora's Palace est un jeu de plateforme dans lequel le joueur joue le rôle d'un empereur romain et doit se frayer un chemin du coin supérieur gauche de l'écran à la sortie dans le coin inférieur droit. Ceci ne peut être réalisé qu'en utilisant les poteaux et les plates-formes mobiles formant chaque étage.

Des incendies brûlants jonchent les plates-formes et ceux-ci doivent être évités ou sautés par-dessus. Des ennemis qui apparaissent constamment patrouillent également à chaque étape et bien qu'ils ne tuent pas l'empereur directement au contact, ils peuvent le pousser dans des incendies ou au-dessus des plates-formes, ce qui coûte une vie au joueur.

Chaque étape a un nombre défini de grappes de raisin clignotantes suspendues aux plates-formes et aux bâtiments, les ramasser temporairement voit les feuilles de laurier et la robe que l'empereur romain porte remplacées par un casque et une tunique romains. Pendant ce mode, l'empereur peut détruire les ennemis en sautant sur la tête, gagnant des points bonus.