События Lies of P разворачиваются в прекрасном и ужасном городе Крат, при создании которого разработчики вдохновлялись стилем Франции конца XIX — начала XX века. Город стал обителью кошмаров, после того как его охватила чума и наводнили кровожадные марионетки. Вы в роли мальчика-куклы Пиноккио должны найти своего создателя — Джепетто, чтобы стать человеком.