Før dig er en labyrint, som Pacman ofte går igennem, men denne gang vil han i Queen of the Maze blive erstattet af en anden karakter - en orm. Han vil tage laurbærrene fra Pac-Man, men først bliver han nødt til at besejre labyrinten ved at samle alle mønterne og undgå møder med tre flerfarvede spøgelser.