En la ciudad de Krat, una metrópolis inspirada en la Belle Époque, una misteriosa catástrofe ha convertido a los autómatas en máquinas asesinas y ha sumido a sus habitantes en el caos. P, un títere creado por Geppetto, despierta con la misión de encontrar a su creador mientras recorre una ciudad en ruinas donde la verdad parece ocultarse tras cada mentira.
A medida que mejora su brazo mecánico, fabrica nuevas armas y domina distintas técnicas de combate, P accede a zonas antes inaccesibles y descubre que sus decisiones pueden alterar el rumbo de su viaje. Con un combate exigente, una atmósfera oscura y una reinterpretación del cuento de Pinocho centrada en la humanidad, el sacrificio y el engaño, Lies of P ofrece una de las propuestas más destacadas del género soulslike.