Ms. Pac-Man Maze Madness is an action-adventure platform game for the Sega Dreamcast. The player assumes the role of Ms. Pac-Man, tasked with recovering the Gems of Virtue from the witch Mesmerelda, who aims to dominate the Enchanted Castle using black magic. Utilizing a device called a Pactrometer, Ms. Pac-Man navigates various mazes across different realms to thwart Mesmerelda's plans and restore balance to Pac-Land.
Professor Pac learns that the witch, Mesmerelda, has seized control of the Enchanted Castle using black magic and from there is planning on stealing all four Gems of Virtue (Generosity; Truth; Wisdom; Courage) to control the `four wonders` (areas of Pac-Land). He creates a device called a Pactrometer which allows Ms. Pac-Man to go to these areas to recover the gems before Mesmerelda can get them first.