Poslednje putovanje za Pakmena završilo se veoma loše, izgubio se u lavirintu i nije mogao odlaziti odatle. Okružena je kontinualnim uskim hodnicima, pored kojih putuju krvoprosti čudovišta. U Lost Pacmanu, postaćeš lični dirigent vašeg lika nakon što ga nađete u stuju. Mentalno pripremite se za predstojeću avanturu i krenite na dobar put. Bele kugle na putu postaju vaše vodeće zvezde, trebalo bi ih sakupljati jednako koliko će se uklopiti u vaš veliki ruksak. Čuvajte se fantoma, oni su neophodni ne samo za Pakman, već i za vas i ne gubite se u lavirintu!