Pac-Land é dividido em viagens. Em cada uma delas, o objetivo é levar a fada — que fica escondida sob o chapéu de Pac-Man — até a Terra das Fadas e depois voltar para casa, até a casa de Pac-Man. A maior parte da viagem consiste em avançar da esquerda para a direita, evitando diversos obstáculos, como os fantasmas inimigos, jatos de água e armadilhas de areia movediça. Cada viagem é dividida em várias rodadas. Ao fim de cada uma, Pac-Man recebe pontos de bônus de acordo com o tempo que lhe resta e com sua posição no salto no momento de concluí-la. Se o jogador ficar sem tempo antes de terminar a rodada, Sue, a fantasma roxa, acelera rapidamente.
A penúltima rodada de uma viagem termina quando Pac-Man chega à Terra das Fadas e devolve a fada, que está sob seu chapéu, à Rainha das Fadas. Em troca, ela dá a Pac-Man botas mágicas. Na rodada final, Pac-Man precisa voltar para casa, viajando da direita para a esquerda. Para ajudá-lo, ele usa as botas mágicas, que permitem que salte repetidamente enquanto está no ar. Quando Pac-Man conclui a viagem, é recebido por Ms. Pac-Man e Baby Pac-Man. Na versão do jogo lançada nos Estados Unidos, Sour Puss e Chomp-Chomp, o gato e o cachorro de Pac-Man na série animada, também estão lá para recebê-lo em casa. Em seguida, Pac-Man começa outra viagem com os mesmos objetivos, mas com dificuldade maior.
Assim como no Pac-Man original, há frutas que podem ser comidas para ganhar pontos de bônus e pílulas de energia que deixam os fantasmas azuis e vulneráveis. Um item escondido — às vezes deixado cair por acidente pelos fantasmas — é a nave capitânia de Galaxian, que vale 7.650 pontos quando coletada (uma referência ao número 765, associado ao goroawase da Namco). A nave capitânia de Galaxian é uma participação recorrente que aparece nos jogos de Pac-Man desenvolvidos pela Namco. O jogo também tem bônus escondidos: comer fantasmas em uma determinada ordem concede tempo extra, e empurrar um obstáculo na direção oposta pode render vidas extras, invencibilidade e balões que podem ser coletados para ganhar pontos e se teletransportar.
