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, Pac-Man ouvre un portail donnant sur le Royaume des Ténèbres, libérant ainsi les fantômes dans Pacworld...
