Batman: Everybody Lies je dedukční hra, ve které řešíte zločiny v komiksovém světě Batmana. Hráči se ujmou rolí čtyř klíčových vyšetřovatelů - instinktivního novináře Warrena Spaceyho, houževnaté reportérky Vicki Valeové, brutálního detektiva Harveyho Bullocka nebo mazané Catwoman - kteří jsou vtaženi do série záhadných událostí odehrávajících se v Gotham City.
V průběhu hry hráči kooperativně rozhodují o vedení vyšetřování a snaží se vyřešit řadu náročných případů. Navštěvují známá místa v Gotham City (Batcave, Arkham Asylum, věznice Blackgate a Gotham City Gazette) a potkávají se se známými postavami Batmana (Batman, Tučňák, Poison Ivy, pan Freeze, Scarecrow a další), přičemž se snaží sledovat stopy, identifikovat podezřelé a shromáždit dostatek informací, aby pomohli zachránit Gotham City. Hra také přidává zcela novou mechaniku skryté agendy, která každému hráči přiděluje tajné cíle a jedinečné podmínky vítězství podle toho, jakou postavu DC ztvárňuje.
Ve hře Batman: Everybody Lies hráči využívají celou řadu fyzických i digitálních herních komponent - balíček karet se zásadními indiciemi a dějovými zvraty, různé fyzické materiály a speciální webové stránky s přístupem ke zdrojům z archivu Gotham City Gazette ve světě - a zažívají tak skutečně pohlcující zážitek. Hra obsahuje také další novou tematickou lahůdku - Scény, které oživují nezapomenutelné herní momenty prostřednictvím originálních komiksových ilustrací, které jako by byly vytržené přímo ze stránek a panelů oblíbených komiksů.
Hra začíná úvodním Prologem, který má hráče seznámit s pravidly hry, a poté pokračuje třemi velkými případy k vyřešení, z nichž každý zabere zhruba 2-3 hodiny. Každý případ lze hrát samostatně jako samostatné epizody, pokud však hráči rozlousknou všechny čtyři případy, rozpletou hlavní příběh s epickým vyvrcholením. Každý scénář končí závěrečnou zprávou s otázkami ověřujícími, jak dobře tým případ vyšetřil.