Voor jou is 'n labirint, waardeur Pacman gereeld loop, maar hierdie keer in Queen of the Maze sal hy vervang word deur 'n ander karakter - 'n wurm. Hy wil die louere van Pac-Man neem, maar hy sal eers die doolhof moet verslaan deur al die munte te versamel en ontmoetings met drie veelkleurige spoke te vermy.