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

Hinterlistig ermordet der Pirat Dawg Brown seinen eigenen Bruder. Doch bevor der alte Freibeuterkapitän stirbt, kann er seiner Tochter Morgan Adams noch ein Geheimnis anvertrauen: Die Tätowierungen auf seinem Schädel sind das erste Drittel einer Schatzkarte. Das zweite Drittel kann sich die Piratenbraut während der spektakulären Befreiung eines Gesinnungsgenossen sichern. Den letzten Abschnitt zu beschaffen, scheint jedoch unmöglich zu sein. Denn dieser befindet sich im Besitz von Dawg Brown.