Devant vous se trouve un labyrinthe, à travers lequel Pacman marche souvent, mais cette fois dans Queen of the Maze, il sera remplacé par un personnage différent - un ver. Il veut prendre les lauriers de Pac-Man, mais il devra d'abord vaincre le labyrinthe en collectant toutes les pièces et en évitant les rencontres avec trois fantômes multicolores.