Á undan þér er völundarhús sem Pacman gengur oft í gegnum, en í þetta skiptið í Queen of the Maze verður skipt út fyrir aðra persónu - ormur. Hann vill ná lárviðunum frá Pac-Man, en fyrst verður hann að sigra völundarhúsið, safna öllum peningunum og forðast fundi með þremur marglitum draugum.