Bago ka ay isang labirint, kung saan madalas maglakad si Pacman, ngunit sa pagkakataong ito sa Queen of the Maze ay mapapalitan siya ng ibang karakter - isang uod. Gusto niyang kunin ang mga tagumpay mula kay Pac-Man, ngunit kailangan muna niyang talunin ang maze sa pamamagitan ng pagkolekta ng lahat ng mga barya at pag-iwas sa pakikipagtagpo sa tatlong multi-kulay na multo.