Lies of P es un juego en tercera persona donde el jugador controla al humanoide Pinocho y recorre a pie la ciudad de Krat, explorando el entorno y luchando contra varios enemigos biomecánicos. El jugador usa un arsenal de armas como una espada y un hacha y puede esquivar y bloquear golpes de sus enemigos.  El videojuego presenta un "Sistema de mentiras" donde las decisiones que toma el jugador durante ciertos pasajes afectan el curso de los eventos, lo que lleva a tres finales diferentes. La jugabilidad de Lies of P ha sido llamada "soulslike" y es comparada con la de Dark Souls y Bloodborne.