Lies of P, klasik Pinokyo hikayesini karanlık bir şekilde yeniden canlandırmayı amaçlıyor. Oyunun geçtiği Krat adlı delilik ve kana susamış şehir için 19. yüzyıl sonları ve 20. yüzyıl başlarında Avrupa'daki Belle Epoque döneminden esinlenilmiş.
Pinokyo olarak Krat şehrinde terk edilmiş bir tren istasyonunda uyanıyorsunuz ve önünüzde bir not var:
"Mr. Geppetto'yu bul. Şehrin içinde."
Oyun, benzersiz bir yalan sistemine sahip. Yaptıklarınız ve söyledikleriniz dinamik olarak oynanışı etkileyecek ve seçimleriniz oyunun nasıl sonlanacağını belirleyecek.