W grze Batman. Wszyscy kłamią wcielamy się w jedną z 4 dostępnych postaci, by rozwikłać trudne sprawy kryminalne. Każda postać ma unikalne zadania oraz umiejętności. Do wyboru mamy odważną reporterkę Vicki Vale, która za wszelką cenę chce dociec prawdy, starego dziennikarza Warrena Spacey'ego, który ma już swoje kontakty w podziemiu gotham City, brutalnego policjanta z G.C.P.D. Harveya Bullocka oraz Catwoman - złodziejkę podążającą własnymi drogami i realizującą swoje cele.
W grze mamy do rozwiązania aż 4 trudne sprawy. Każdą z nich można rozwikłać osobno, jednak jeśli spojrzysz na nie całościowo, odkryjesz, że łączy je jeden wspólny wątek. Po każdej rozwiązanej sprawie otrzymasz raport końcowy, zawierający pytania weryfikujące, jak dobrze sprawa została zbadana.
Fabuła jest wciągająca, a w samej grze możesz spotkać takie postacie jak: Batman, Pingwin, Mr.Freeze, Scarecrow, Poison Ivy oraz innych bohaterów i złoczyńców z tego uniwersum. Znajdziesz się również w słynnych lokacjach znanych z filmów i komiksów, między innymi w Batcave, Arkham Asylum czy więzieniu Blackgate.