Nachdem Robinson völlig unerwartet seinen Job bei einem Bergungsunternehmen verliert, weiß der ehemalige Navy-Kapitän nichts mit sich anzufangen. Er fühlt sich seiner Lebensaufgabe beraubt und möchte schnellstmöglich wieder in die Tiefe des Meeres. Um seine ehemaligen Arbeitgeber der britischen Navy wieder zu besänftigen, nimmt der arbeitslose U-Boot-Kapitän einen gefährlichen Job an, der ihm vom Mittelsmann Daniels angeboten wird: Er stellt eine Crew zusammen, die zum Schwarzen Meer fahren soll, um dort ein gesunkenes Nazi-U-Boot ausfindig zu machen. An dessen Bord soll sich ein Haufen Gold befinden, das einst Adolf Hitler gehörte.

Nach dem Tod des Staatsanwalts Harvey Dent alias Two-Face nahm Batman die Schuld von dessen Verbrechen auf sich, um seinen Ruf zu schützen. Daher wurde er von dem Gotham City Police Department gejagt und verließ die Stadt. Die Handlung des Films setzt acht Jahre nach den Ereignissen von The Dark Knight ein. Nachdem der bemerkbar gealterte Batman nach Gotham zurückkehrt, muss er die Wahrheit der geheimnisvollen Selina Kyle herausfinden und den Schurken Bane davon abhalten, Gotham zu zerstören