Pac-Man 256 está inspirado en el nivel 256 de Pac-Man. En el juego, el jugador debe navegar continuamente por un laberinto interminable mientras evita fantasmas y usa potenciadores y pellets de poder para combatirlos. Las frutas otorgan un multiplicador temporal, y como Pac-Man come puntos, depende del jugador tratar de superar su puntaje más alto.