Característico por não ter fim (ou seja, um endless runner), Pac-Man 256 é baseado em um glitch do mapa de número 256 no Pac-Man clássico, em que o lado direito da tela se tornava um emaranhado de letras e números.

O multiplayer local vai permitir até quatro jogadores e, apesar de ser cooperativo, cada pessoa terá sua pontuação própria. A partida só termina quando todos morrem, então prosseguir e fazer tudo pela sobrevivência vai dar a você a maior pontuação!