Batman is mysteriously transported from modern-day Gotham City to feudal Japan. He soon realizes that his arch-nemesis, the Joker, along with other villains, has also been sent back in time and are now warlords ruling over the fragmented lands. Batman, initially deprived of his advanced technology and gadgets, must adapt to this ancient era. Along the way, he allies with Catwoman and various feudal lords who share his mission to restore peace and order by thwarting the chaos sown by these villains.

The story unfolds as Batman seeks to rally support from classic allies like Robin, Nightwing, Red Robin, and the Red Hood, each already in the period and having adapted to its ways. Their combined efforts focus on dismantling Joker's tyranny and encountering various traditional Japanese elements, resulting in a dynamic blend of samurai and ninja action. Utilizing both his intellect and newfound ancient skills, Batman prepares for an ultimate showdown against the Joker and his league of transformed rogues.