Den sidste rejse til Pakmen sluttede meget dårligt, han tabte sig i labyrinten og kunne ikke komme ud derfra. Det er omgivet af kontinuerlige smalle korridorer, hvorigennem blodtørstige monstre rejser. I Lost Pacman bliver du den personlige leder af din karakter, efter at du har fundet den i stuj. Mentalt forberede sig på det kommende eventyr og påbegynde en god rejse. Hvide bolde undervejs bliver dine vejledende stjerner, de skal samles lige så meget som det passer ind i din enorme rygsæk. Pas på fantomer, de er ubønhørlige ikke kun for Pakman, men også for dig og går ikke væk i labyrinten!
