A remake of General Computer Corporation's Ms. Pac-Man (1982), players control the titular character in her quest to stop a witch named Mesmerelda from stealing the Gems of Virtue.

Earning enough stars will unlock various features such as 'Bonus Rounds' between some levels, and a 'Movie Player' to watch the game's animated scenes.

[5] Each enemy and item that the player eats gives them more points, which can earn them additional lives, as well as allow them to unlock other features.

The princess has vanished, and a witch named Mesmerelda is planning on stealing all four Gems of Virtue (Generosity, Truth, Wisdom, and Courage) to control the "four wonders" (areas of Pac-Land).

Professor Pac creates a device called the Pactrometer, which allows Ms. Pac-Man to go to these areas to recover the gems before Mesmerelda can get them first.

[31] Game Informer gave the same console version a favorable review over a month before it was released Stateside.

[34] Chris Charla of NextGen said of the PlayStation version in its December 2000 issue: "The maze format makes the game too limited to be the next Ape Escape, but it's definitely worth a look.

"[45] Bad Hare of GamePro said of the PlayStation version in its October 2000 issue, "With three frantic multiplayer modes as well as the original arcade classics, Maze Madness proves the ol' girl still has life in her.

"[50][f] Four issues later, however, Human Tornado said that the Dreamcast version "isn't a very strong Pac game, but it does have its moments.