Yellow Pac-Man besluttede at tjene nogle penge, og for dette gik han til multi-level labyrint i Pac Maze. Det er kendt, at Pac-Man kun kan bevæge sig i en lige linje, fra væg til væg. Men hvis han i den klassiske version af spillet kan stoppe midt på stien, så kan han ikke gøre dette i dette spil. Opgaven er at samle alle mønterne og dykke ned i den firkantede portal. Der kan være farlige skarpe pigge på heltens vej, du skal på en eller anden måde komme rundt om dem, og dette vil blive dit problem i Pac Maze. Tænk og løs problemer på hvert niveau, de vil være forskellige, hvilket ikke vil lade dig kede dig.
