Lies of P faz uma releitura do conto de Pinóquio para transpô-lo para um universo dominado por robôs. O jogador encarna o personagem que almeja ser um menino, aqui transformado em um "mecanóide". O quadro narrativo do jogo evolui de acordo com as escolhas do personagem considerando se ele está falando a verdade ou se está mentindo.
A parte mecânica permite que ele ganhe poder para desbloquear mais e mais armas, mas quanto mais esta parte mecânica se desenvolve, mais o personagem perde em humanidade ou vice-versa... O jogador obviamente terá que fazer escolhas.