La macchina di spostamento temporale di Gorilla Grodd trasporta molti dei peggiori nemici di Batman nel Giappone feudale, insieme al Cavaliere Oscuro e ad alcuni dei suoi alleati. I cattivi prendono le sembianze dei signori feudali che governano la terra divisa, con il Joker che prende il comando tra le fazioni in guerra. Poiché le sue armi tradizionali ad alta tecnologia si esauriscono quasi immediatamente, Batman deve fare affidamento sul suo intelletto e sui suoi alleati - tra cui Catwoman e la famiglia allargata di Bat-family - per riportare l'ordine nella terra e tornare nell'odierna Gotham City.