Akárcsak az Arkham Asylumban, úgy annak folytatásában is tiszteletét teszi Rébusz, ezúttal viszont jóval hangsúlyosabb szerep jut az elmeháborodott gonosztevőnek, hiszen már nem csak könnyen megoldható feladványokat hagy maga után, hanem jóval nehezebb rejtélyeket eszelt ki, olyanokat, melyekben nem egyszer ártatlan civilek élete a tét.

A Rocksteady egy nagyon sötét tónusú, komor Rébuszt álmodott meg, aki Jigsaw-hoz hasonló agyafúrt csapdákat állított fel városszerte, ránk pedig természetesen ezek hatástalanítása vár, ezzel is tovább tolva a játékidőt, mely a fejlesztők becslése szerint az átlagjátékos számára 20-24 óra lesz.