Batman: Everybody Lies is een deductiespel voor 2 tot 4 spelers dat zich afspeelt in het Gotham City-universum van Batman. Je speelt als een van vier onderzoekers: journalist Warren Spacey, verslaggeefster Vicki Vale, rechercheur Harvey Bullock of Catwoman. Elke speler krijgt een eigen verborgen agenda met geheime doelen en unieke winvoorwaarden.
Je lost misdaden op door sporen te zoeken op bekende locaties zoals de Batcave, Arkham Asylum en het kantoor van de Gotham City Gazette. Onderweg kom je personages tegen als Batman, The Penguin, Poison Ivy en Scarecrow. Verzamel bewijs, identificeer verdachten en werk samen om Gotham City te redden.