Os amigos de Pac-Man estão todos se preparando para a realização de uma festa para seu 20º aniversário. Ms. Pac-Man está em casa arrumando os preparativos da festa, enquanto Pooka, Chomp, Professor Pac, Pac Jr. e Baby Pac estão indo para a festa com seus presentes. Mas, todos são raptados misteriosamente por um personagem maligno. Pac-Man encontra um bilhete dizendo que Toc-Man raptou seus amigos e que o escondeu em Ghost Island. Ao chegar a ilha, Pac-Man se aventura para salvar seus amigos, cada um mantido preso em um dos mundos do jogo.