Diante de você está um labirinto, pelo qual Pacman costuma passar, mas desta vez em Queen of the Maze ele será substituído por um personagem diferente - um verme. Ele quer tirar os louros do Pac-Man, mas primeiro terá que derrotar o labirinto, recolhendo todas as moedas e evitando encontros com três fantasmas multicoloridos.