Batmanin pahimmat viholliset ovat paenneet Arkhamin mielisairaalasta ja aiheuttavat kaaosta ympäri Gotham Cityn. Jokerin ja Pingviinin kaltaisten rikosnerojen vangitsemiseen tarvitaan Batmanin fantastisia vempaimia sekä ajoneuvojen rakentamista ja käyttöä yksinpelissä tai kahden pelaajan yhteistyöpelissä.