PAC-MAN 256 é um game que leva o clássico Pac-Man para outro nível, o game simplesmente não tem fim, a menos que você consiga perder nele é claro. O jogo funciona da seguinte forma, você sempre deve ir subindo o mapa coletando máximo de pontos que conseguir pelo caminho, atrás de você está vindo um bug que caso chegue até você é game over na hora.
É claro que o game não deixou de lado os clássicos fantasminhas que já pertencem ao game, eles estão presentes no jogo e estarão querendo te matar, para te ajudar a enfrentar eles, é possível encontrar várias habilidades pelo caminho, desde deixá-los vulneráveis (azuis) como na versão clássica e até conseguir matar eles com um raio lazer.
O game é bem frenético e seu único objetivo é conseguir a maior quantidade de pontos possíveis dentro do jogo.