Una estampida de criminales notorios se ha escabullido de Arkham Asylum, donde la Ciudad Gótica aloja solo a los personajes más sombríos. Depende del famoso Caped Crusader limpiar Gotham de la actividad criminal usando todo lo que tiene a su disposición, incluyendo vehículos contra el crimen así como varios artilugios bat para patear traseros de los villanos.