Pac-Land è suddiviso in viaggi. In ciascun viaggio l'obiettivo è portare la fata (che è custodita sotto il cappello di Pac-Man) a Fairyland e anche tornare a casa, alla casa di Pac-Man. La maggior parte del viaggio consiste nel muoversi da sinistra a destra evitando vari ostacoli quali i fantasmi nemici, getti d'acqua e trappole di sabbia mobile. Ogni viaggio è suddiviso in un certo numero di round, la cui conclusione assegna a Pac-Man punti bonus in base al tempo rimanente e anche alla sua posizione al termine di ogni round. Se il giocatore esaurisce il tempo prima di terminare il round, Sue, il fantasmino viola, accelera rapidamente. Il penultimo round di un viaggio termina con Pac-Man che entra in Fairyland e riporta la fata sotto il cappello alla Fairy Queen. In cambio la Fairy Queen offre a Pac-Man degli stivali magici. Per l'ultimo round del viaggio, Pac-Man deve tornare a casa muovendosi da destra a sinistra. Per aiuto usa gli stivali magici, che gli permettono di saltare ripetutamente mentre è in aria. Una volta completato il viaggio, Pac-Man è accolto da Ms. Pac-Man e Baby Pac-Man. Nella versione statunitense del gioco, anche il gatto e il cane di Pac-Man nella serie cartoni animati, Sour Puss e Chomp-Chomp, sono lì per dare il bentornato a Pac-Man. Pac-Man quindi inizia il suo prossimo viaggio seguendo i medesimi obiettivi di prima, sebbene la difficoltà aumenti. Come nel Pac-Man originale, ci sono frutti che compaiono da mangiare per punti bonus e pellet energetici per rendere i fantasmi blu e vulnerabili. Un oggetto nascosto (a volte lasciato cadere accidentalmente dai fantasmi) è una Flagship proveniente da Galaxian, che assegna 7650 punti quando viene raccolto (un riferimento al numero goroawase di Namco, 765). La Galaxian Flagship è un cameo di lunga durata che appare nei giochi Pac-Man realizzati da Namco. Ci sono anche bonus nascosti nel gioco: mangiare i fantasmi in un determinato ordine conferisce tempo extra e spingere un ostacolo nella direzione opposta può dare vite extra, invincibilità e palloncini da raccogliere per punti, nonché portali di teletrasporto.