Lies of P on klassisten Pinokkio-tarinoiden innoittama synkkä fantasiapeli. Tämä makaaberi soulslike-peli on hakenut inspiraatiota yllättävästä lähteestä, nimittäin Pinokkion seikkailuista. Tässä synkässä kuvauksessa Carlo Collodin maailmankuulusta tarinasta Pinokkio yrittää löytää salaperäisen herra Geppetton. Pinokkion matka vie hänet Kratiin – belle époque -aikakauden innoittamaan kaupunkiin, jonka hulluus ja tappajanuket ovat ottaneet valtaansa. Pinokkio joutuu taistelemaan henkensä edestä erilaisilla aseilla ja vaihdettavilla Legion Arms -erityiskyvyillä. Hän kohtaa matkan varrella myös ystävällisiä hahmoja, mutta sinun on autettava häntä valehtelemaan, jotta hän voi toteuttaa unelmansa ja muuttua ihmiseksi.