Batman z Robinem próbują powstrzymać Ra's al Ghul i jego ludzi, w momencie gdy ci włamują się i obezwładniają gazem personel domu spokojnej starości. Kiedy Dynamiczny Duet rozprawia się z wojownikami Bractwa Cieni, Ghul uprowadza jednego z rezydentów. Żeby przekonać Batmana do zaniechania pościgu, za przyczyną pozostawionej na miejscu zdarzenia taśmy odsłania przed Mrocznym Rycerzem jedną z opowieści ze swojej tajemniczej przeszłości, mającej swój początek na Dzikim Zachodzie u schyłku XIX wieku.

Zanim Batman z Robinem dotrą na lotnisko w Gotham, gdzie zmierza nieśmiertelny przeciwnik, przyjdzie im poznać historię Jonah Hexa, łowcy nagród, który ścigając Arcady'ego Duvalla przeszkodził nie tylko w zniszczeniu łączących wschód z zachodem torów kolei żelaznej, ale również pokrzyżował nieświadomie plany przejęcia przez Bractwo Cieni rządów nad Ameryką. Ponad sto lat później, na oczach Batmana i Robina rozegra się ostatni roździał tej niezwykłej opowieści z niespodziewanym zakończeniem.