A Lies of P egy souls-like a klasszikus Pinokkió-mese elemeivel, amely Belle Époque környezetében játszódik.
A játékosok irányítják P-t, miközben Krat utcáin navigálnak, egy elpusztult városon, fegyvereket építenek az út során talált forrásokból, és kapcsolatba lépnek a még életben lévő néhány túlélővel.
Minél több a hazugság, annál több játékos válik emberré, annak minden előnyével és hátrányával együtt. Miközben P-t vezeted az emberré válás iránti könyörtelen törekvésében, fontos narratív döntéseket hozol, és nagy mértékben irányíthatod a karakter fejlődését.