Throughout the game, players cooperatively make decisions running the investigation and trying to solve a series of challenging cases. They visit famous locations in Gotham City (like the Batcave, Arkham Asylum, Blackgate Penitentiary, and the Gotham City Gazette) and cross paths with well-known Batman characters (like Batman, The Penguin, Poison Ivy, Mr. Freeze, Scarecrow, and more) while trying to chase leads, identify suspects, and gather enough information to help save Gotham City. The game also adds a brand new hidden agenda mechanic, which assigns secret goals and unique win conditions for each player based upon which DC character they portray.

In Batman: Everybody Lies, players utilize a variety of physical and digital game components – a deck of cards with essential clues and plot twists, various physical handouts, and a dedicated website with access to in-world resources from the Gotham City Gazette archives – for a truly immersive experience. The game also features another new thematic treat – Scenes – that bring memorable gameplay moments to life via original comic book illustrations that feel torn straight from the pages and panels of the beloved comics.