Antes de ti hai un labirinto, polo que Pacman a miúdo camiña, pero esta vez en Queen of the Maze será substituído por un personaxe diferente: un verme. Quere levar os loureiros de Pac-Man, pero antes terá que vencer ao labirinto recollendo todas as moedas e evitando encontros con tres pantasmas multicolores.