Batman: Everybody Lies ist ein kooperatives Kriminalfall-Detektivspiel für 2–4 Spieler, das in der detailreichen Welt der Batman-Comics angesiedelt ist. Die Spieler übernehmen die Rollen von vier zentralen Ermittlern – dem intuitiven Journalisten Warren Spacey, der beharrlichen Reporterin Vicki Vale, dem grobschlächtigen Detektiv Harvey Bullock oder der listigen Catwoman –, die in eine Reihe mysteriöser Ereignisse verwickelt werden, die sich in Gotham City abspielen.

Im Laufe des Spiels treffen die Spieler gemeinsam Entscheidungen, führen die Ermittlungen und versuchen, eine Reihe anspruchsvoller Fälle zu lösen. Sie besuchen berühmte Orte in Gotham City (wie die Batcave, das Arkham Asylum, das Blackgate Penitentiary und die Gotham City Gazette) und begegnen bekannten Batman-Charakteren (wie Batman, The Penguin, Poison Ivy, Mr. Freeze, Scarecrow und weiteren), während sie versuchen, Spuren zu verfolgen, Verdächtige zu identifizieren und genügend Informationen zu sammeln, um Gotham City zu retten. Das Spiel führt außerdem eine brandneue Mechanik für verborgene Absichten ein, die jedem Spieler je nach verkörpertem DC-Charakter geheime Ziele und einzigartige Siegbedingungen zuweist.

In Batman: Everybody Lies nutzen die Spieler eine Vielzahl physischer und digitaler Spielkomponenten – ein Kartendeck mit wichtigen Hinweisen und Wendungen, verschiedene physische Spielmaterialien und eine spezielle Website mit Zugang zu In-Game-Ressourcen aus den Archiven der Gotham City Gazette –, um ein wahrhaft immersives Erlebnis zu genießen. Das Spiel bietet außerdem eine weitere neue thematische Besonderheit – Szenen –, die unvergessliche Spielmomente durch originale Comic-Illustrationen zum Leben erwecken, die wie direkt aus den Seiten und Panels der beliebten Comics gerissen wirken.

Nach einem einleitenden Prolog, der die Spieler mit den Spielregeln vertraut machen soll, Batman: Everybody Lies setzt das Spiel mit drei großen Fällen fort, die jeweils etwa 2–3 Stunden Spielzeit in Anspruch nehmen. Jeder Fall kann separat als eigenständige Episode gespielt werden, doch sollten die Spieler alle vier Fälle lösen, enthüllen sie eine übergeordnete Erzählung mit einem epischen Höhepunkt. Jedes Szenario endet mit einem Abschlussbericht, dessen Fragen zeigen, wie gründlich das Team den Fall ermittelt hat.