Pakmenin viimeinen matka päättyi erittäin huonosti, hän menetti labyrinttiin ja ei päässyt sieltä. Sitä ympäröivät jatkuvat kapeat käytävät, joita pitkin verenhimoiset hirviöt matkustavat. Lost Pacmanissa sinusta tulee hahmon persoonallinen kapellimestari, kun löydät sen stujissa. Henkisesti valmistaudu tulevalle seikkailulle ja aloittakaa hyvä matka. Valkeat pallot matkan varrella tulevat ohjaaviksi tähtiisi, ne tulee kerätä niin paljon kuin se sopii sinun valtava reppu. Varokaa fantomista, ne ovat kiistattomia paitsi Pakmanille, myös teille, eivätkä eksy labyrinttiin!