Ms. Pac-Man Maze Madness is a combination of classic Pac-Man action, maze exploration and Sokoban-like puzzle elements. Players take on the role of Ms. Pac-Man and have to save Pac-Land once again. Although the game is in full 3D, players can only move along designated paths.
The four Wonders, mystical regions separated from the rest of Pac-Land by force fields, contains four Gems of Virtue: Generosity, Truth, Wisdom and Courage, each holding enough power to help keep Pac-Land safe from evil. However, an unknown enemy has transformed the Enchanted Castle into a haunted house, in turn starting a chain reaction of evil all around Pac-Land and the four Wonders. It is up to Ms. Pac-Man to enter the 3D designed worlds of the four Wonders and put the evil to rest for good.
The gameplay revolves around navigating through increasingly challenging mazes, collecting power pellets and gems, while avoiding ghosts and other obstacles. Players will need to use their wits and reflexes to overcome the puzzles and progress through the game.