Batman: Everybody Lies is een misdaadoplossend deductiespel voor 2-4 spelers dat zich afspeelt in het Batman-stripuniversum. Spelers nemen de rol aan van vier belangrijke onderzoekers - journalist Warren Spacey, vasthoudende verslaggever Vicki Vale, brutale detective Harvey Bullock of de sluwe Catwoman - die worden meegesleept in een reeks mysterieuze gebeurtenissen die zich in Gotham City afspelen.

Gedurende het spel nemen spelers samen beslissingen en proberen ze een reeks uitdagende zaken op te lossen. Ze bezoeken beroemde locaties in Gotham City (zoals de Batcave, Arkham Asylum, Blackgate Penitentiary en de Gotham City Gazette) en kruisen paden met bekende Batman-personages (zoals Batman, The Penguin, Poison Ivy, Mr. Freeze, Scarecrow en meer) terwijl je op zoek bent naar sporen, verdachten identificeert en genoeg informatie verzamelt om Gotham City te redden. Het spel voegt ook een gloednieuwe verborgen agenda toe, die geheime doelen en unieke winvoorwaarden toewijst aan elke speler op basis van het DC-personage dat ze spelen.