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, contain four Gems of Virtue: Generosity, Truth, Wisdom and Courage, each holding enough power to help keep Pac-Land safe from evil.
An unknown enemy has transformed the Enchanted Castle into a haunted house, starting a chain reaction of evil all around Pac-Land and the four Wonders. Ms. Pac-Man must enter the 3D designed worlds of the four Wonders and put the evil to rest for good.
The gameplay involves navigating through increasingly complex levels while avoiding enemies and collecting power pellets. As players progress, they will encounter new challenges and obstacles, such as moving blocks and spinning blades.