Beaucoup d'années se sont écoulées depuis les guerres de fantômes dirigées par le commandant Perfidus. Plus personne ne croit aux fantômes à l'exception de Pac-Man, le dernier des gobeurs jaunes. Alors qu'il cherche la sortie du labyrinthe dans lequel il s'est perdu, il ouvre un portail donnant sur le royaume des ténèbres, libérant ainsi les fantômes dans Pacworld.