A história se desdobra com os maiores inimigos de Batman fugindo do Asilo Arkham e criando um verdadeiro caos em toda Gotham City. Vários criminosos, incluindo The Joker (Charada) e The Penguin (Pingüim), os jogadores vão utilizar o cinto de utilidades, bem como construir e operar veículos com 1 ou 2 jogadores em modo cooperativo.