Before you er en labyrint, som Pacman ofte går gjennom, men denne gangen i Queen of the Maze vil han bli erstattet av en annen karakter - en orm. Han vil ta laurbærene fra Pac-Man, men først må han beseire labyrinten ved å samle alle myntene og unngå møter med tre flerfargede spøkelser.