Batman: Everybody Lies is een misdaad-oplossend deductiespel voor 2-4 spelers dat zich afspeelt in de rijke lore van het Batman comics universum. De spelers kruipen in de huid van vier belangrijke speurders - de instinctieve journalist Warren Spacey, de vasthoudende verslaggeefster Vicki Vale, de brutale detective Harvey Bullock, of de sluwe Catwoman - die worden meegetrokken in een reeks mysterieuze gebeurtenissen die zich in Gotham City afspelen.
Tijdens het hele spel nemen de spelers coöperatief beslissingen die het onderzoek leiden 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 ze aanwijzingen proberen na te jagen, verdachten te identificeren, en genoeg informatie te verzamelen om Gotham City te helpen redden. Het spel voegt ook een gloednieuwe verborgen agenda mechaniek toe, die aan elke speler geheime doelen en unieke winvoorwaarden toekent op basis van welk DC personage hij uitbeeldt.
In Batman: Everybody Lies maken de spelers gebruik van een reeks fysieke en digitale spelcomponenten - een kaartspel met essentiële aanwijzingen en plotwendingen, diverse fysieke hand-outs, en een speciale website met toegang tot bronnen in de wereld uit de archieven van de Gotham City Gazette - voor een echt meeslepende ervaring. Het spel bevat ook een andere nieuwe thematische traktatie - Scenes - die memorabele spelmomenten tot leven brengen via originele stripillustraties die rechtstreeks uit de pagina's en panelen van de geliefde comics lijken te zijn gescheurd.
Beginnend met een inleidende Proloog die bedoeld is om spelers vertrouwd te maken met de spelregels, gaat Batman: Everybody Lies dan verder met drie grote zaken om op te lossen, die elk ongeveer 2-3 uur in beslag nemen om te spelen. Elk geval kan afzonderlijk worden gespeeld als op zichzelf staande episodes, maar als de spelers alle vier de gevallen oplossen, ontrafelen ze een meesterverhaal met een epische climax. Elk scenario eindigt met een eindrapport met vragen die verifiëren hoe goed het team de zaak onderzocht heeft.
