Gorilla Grodd’s Zeitverschiebungsmaschine transportiert viele von Batmans schlimmsten Feinden ins feudale Japan – zusammen mit dem Dunklen Ritter und einigen seiner Verbündeten. Die Schurken übernehmen die Gestalt der Feudalherren, die das geteilte Land regieren, wobei der Joker die Führung unter den kriegführenden Fraktionen übernimmt. Da seine traditionellen High-Tech-Waffen fast sofort erschöpft sind, muss sich Batman auf seinen Intellekt und seine Verbündeten – einschließlich Catwoman und der erweiterten Bat-Familie – verlassen, um die Ordnung im Land wiederherzustellen und in das heutige Gotham City zurückzukehren.