Vor Ihnen liegt ein Labyrinth, durch das Pacman oft geht, aber dieses Mal wird er in Queen of the Maze durch eine andere Figur ersetzt – einen Wurm. Er möchte Pac-Man die Lorbeeren abnehmen, muss aber zunächst das Labyrinth besiegen, indem er alle Münzen einsammelt und Begegnungen mit drei bunten Geistern vermeidet.