Ra's al Ghul narrates a story from his past in which Jonah Hex stops his plan to destroy the transcontinental railroad being completed in 1883, by using a war blimp.

Someone has put a hit out on Gotham's toughest cop, Harvey Bullock. After surviving several near misses, Bullock realizes he has no choice but to ask his arch-rival Batman to help him discover who is behind the murder attempts. During their investigation, Bullock learns that his gruff and mean-spirited manner has created enemies in the unlikeliest of people.