La campaña de Lies of P está protagonizada por Pinocho, una marioneta mecanoide que se despierta en una estación de tren abandonada en Krat, una ciudad consumida por la locura y la sed de sangre. Frente a nuestro protagonista hay una nota donde pone "Encuentra al Sr. Geppetto. Está aquí en la ciudad". Además de buscar al misterioso Geppetto, Pinocho deberá cumplir con su gran deseo de convertirse en un humano de verdad y para ello será necesario que mienta a los demás.
La historia de Lies of P reinventará la obra literaria escrita por el autor italiano Carlo Collodi. No solo será mucho más oscura, sino que trasladará la acción hasta una ciudad europea durante la Belle Époque (finales del siglo XIX y principios del siglo XX) que es el ejemplo de una urbe caída en desgracia donde no hay ni humanidad ni posibilidad de prosperar. El juego promete un elaborado sistema de combate, una experiencia que se desarrolla en función de cómo se mienta y elecciones que afectarán al final de la campaña.
Lies of P también contará con un sistema de fabricación y combinación de armas donde la investigación servirá para encontrar mejoras, así como un sistema de habilidades para cambiar las partes del cuerpo de Pinocho con el objetivo de obtener nuevas capacidades y ventajas en batalla. En el vídeo podemos ver que una de las manos de Pinocho es mecanizada.
El tráiler cinematográfico que ha acompañado el anuncio de Lies of P actúa como prólogo de la historia y sirve para hacernos una idea de cómo es y qué ambiente se respira en la ciudad de Krat. El metraje está protagonizado por Geppetto, que aparece como un personaje de barba blanca equipado con un monóculo. El anciano arrastra un gran baúl y en medio de un paisaje desolado y nevado avanza hacia una gran catedral donde un monstruo mecanizado de ojos yace en el suelo. El tráiler termina con Geppetto dando los últimos retoques a su hijo: Pinocho.
