Trước mặt bạn là một mê cung mà Pacman thường đi qua, nhưng lần này trong Queen of the Maze, anh ta sẽ được thay thế bằng một nhân vật khác - một con sâu. Anh ấy muốn giành lấy vòng nguyệt quế từ Pac-Man, nhưng trước tiên anh ấy sẽ phải đánh bại mê cung bằng cách thu thập tất cả các đồng xu và tránh chạm trán với ba con ma nhiều màu.