Prenez une nouvelle fois la direction indiquée par les pièces bleues puis, une fois aux commandes de Batman, détruisez le stand localisé en dessous de la Tour Eiffel afin de lancer une cinématique. Utilisez ensuite le rayon de Batman pour faire fondre les fixations sur la remorque, placée à gauche, en vue d'obtenir la combinaison de plongée. Sautez dans l'eau près du pont détruit par Brainiac puis frappez les fixations orange afin d'ouvrir un chemin. Munissez-vous ensuite de la super-combinaison et utilisez les explosifs sur la remorque, à gauche et avancez dans la rue avant de passer la combinaison détectrice, histoire de révéler la présence d'un crochet sur l'embûche bloquant la voie. Utilisez le grappin puis continuez jusqu'à une nouvelle place sur laquelle plusieurs ennemis vous attendent. Anéantissez-les puis bondissez dans l'eau avec la combinaison de plongée, en partant à droite et faites usage du grappin sur le crochet. Revenez sur la route puis évoluez au Nord afin de rencontrer Brainiac. Utilisez la combinaison détectrice afin de révéler la présence d'une plaque en or puis disloquez-la avec le rayon laser.
Continuez jusqu'à l'angle d'une rue puis prenez à droite vers une place. Après la cinématique, optez pour la combinaison sonique de Batman et détruisez la porte de la cabine puis fabriquez un panneau à l'aide des débris. Avec la combinaison électrique, aspirez l'électricité contenue dans la cabine puis passez la tenue détectrice afin d'apercevoir un crochet. Sortez votre grappin et détruisez la cabine avant de poursuivre en direction de l'Est puis du Sud.
Après la cinématique prenez possession de Superman afin de passer au-dessus du lac de liquide toxique puis faites fondre les trois plaques en or sur le pont. Utilisez ensuite les débris pour passer de l'autre côté puis détruisez les deux cabines devant la grille électrique. Fabriquez un panneau à l'aide des débris puis aspirez l'électricité en utilisant la combinaison électrique de Batman.
Avancez sur le chemin puis débarrassez-vous des ennemis pour terminer cette partie et passer à l'étape suivante.
Boss : Brainiac
Tuez tout d'abord les quelques ennemis puis construisez un miroir à l'aide des débris issus de la charge du boss. Positionnez-vous derrière ce miroir pour contrer le boss en le frappant avec Superman. Abattez à nouveau une vague d'ennemis puis procédez de la même manière que précédemment, face au boss, mais faites pivoter le miroir obtenu à l'aide du grappin de Batman.
Frappez Brainiac puis affrontez à nouveau une vague d'adversaires puis fabriquez un nouveau miroir après l'attaque du boss. Poussez ce dernier pour atteindre Brainiac puis frappez-le une dernière fois.