Pac-Man World Re-Pac -pelissä Pac-Man saapuu kotiin syntymäpäivänään ja huomaa, että kummitukset ovat kidnapanneet hänen perheensä ja ystävänsä. Hänen juhlansa 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.