Pac-Man World Re-Pac -pelissä Pac-Man saapuu kotiin syntymäpäivään ja huomaa, että kummitukset ovat kidnapanneet hänen perheensä ja ystävänsä.
Hänen juhlat ovat menneet pilalle.
Pac-Manin on lähdettävä seikkailuun kummitussaarelle ja mentävä kuuden alueen läpi pelastaakseen perheensä ja ystäväns.
Matkallaan hän joutuu kohtaamaan Ghosts-pomon, Toc-Manin, ja joutuu taisteluun häntä vastaan.
Tarjolla on useita eri pelimuotoja mukaan lukien Quest Mode, Maze Mode ja Original Mode.