Pac-Man é teletransportado por Orson através de 15 níveis diferentes para lutar contra Erwin, seu exército de robôs, monstros e Entidades Espectrais para salvar o mundo, Pac-Land e o Reino Espectral. Erwin planeja extrair energia espectral do Reino Espectral para alimentar seu exército de robôs e dominar o mundo. Pac-Man usa socos, Rolos de Rotação, Saltos de Bunda e várias novas Pílulas de Poder para derrotar Erwin e seus lacaios. Pac-Man também pilota Toc-Man em uma batalha contra o exército de robôs de Erwin.
Acompanhado pelos antigos inimigos de Pac-Man, Orson, Clyde e Pinky, e por novos amigos ao longo do caminho, Pac-Man se aventura por diferentes níveis, desde um cemitério de robôs antigos até uma torre em chamas, subindo montanhas, atravessando desertos e o Reino Espectral para destruir todos os Sifões Espectrais de Erwin. Neste título, Pac-Man também ganhou fala completa, dublada por Martin T. Sherman .