Lies of P основана на знаменитой сказке о Пиноккио за авторством итальянского писателя Карло Коллоди. Разработчики переосмыслили оригинальную историю.

Действие игры разворачивается в индустриальном городе Крат. Изобретатель Джепетто открывает новый источник энергии под названием Эрго. С его помощью мужчина создает марионеток — роботов, способных служить людям. Благодаря марионеткам Крат становится технологическим центром мира.

Мирная жизнь в городе продолжается до начала распространения таинственной каменной болезни, из-за которой люди превращаются в монстров. В один день и марионетки выходят из-под контроля и убивают хозяев. За считаные часы большая часть населения Крата погибает от рук роботов.

События Lies of P стартуют вскоре после восстания машин. Главный герой — марионетка Пиноккио с внешностью подростка. Робот должен попасть в отель «Крат», единственное безопасное место в городе. Оттуда Пиноккио отправляется на поиски своего создателя Джепетто. Протагонисту предстоит выяснить причину восстания марионеток и попытаться спасти город.

В отличие от других марионеток, Пиноккио умеет лгать. Ложь не заложена в программе автоматонов. Из-за этого Пиноккио может обманывать персонажей и выдавать себя за живого человека. От того, как часто будет врать герой, зависит исход некоторых событий, а также концовка игры.