En croisant dans le ciel de Gotham, vous aurez l'occasion d'apercevoir des nuages de fumée noire qui s'échapperont de bâtiments en flammes : en Batmobile, rendez-vous près de ces bâtiments pour remettre en route le système anti-incendie grâce au treuil électrique, puis prenez Firefly en chasse à travers la ville en tâchant de ne pas perdre sa trace tout en esquivant les gerbes de flammes qu'il laisse derrière lui.

Une fois l'incendiaire rattrapé, cognez-le sans répit jusqu'à sa fuite, puis partez à la recherche des deux autres casernes en feu pour réitérer les opérations précédentes jusqu'à la capture définitive de Firefly.