Sebelum Anda adalah labirin, yang sering dilalui Pacman, tetapi kali ini di Queen of the Maze dia akan digantikan oleh karakter yang berbeda - cacing. Dia ingin mengambil kemenangan dari Pac-Man, tetapi pertama-tama dia harus mengalahkan labirin dengan mengumpulkan semua koin dan menghindari pertemuan dengan tiga hantu warna-warni.