Beginning with an introductory Prologue designed to get players acquainted with the game rules, Batman: Everybody Lies then continues with three big cases to solve, each taking roughly 2-3 hours to play. Each case can be played separately as stand-alone episodes, yet should players crack all four cases, they will unravel a master narrative with an epic climax. Every scenario ends with a final report with questions verifying how well the team has investigated the case.
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.