Alguns dos melhores artistas do Japão reinventam Batman e seus adversários neste anime inovador. Nesta história totalmente nova, o Cavaleiro das Trevas viaja para uma terra governada por samurais guerreiros e ninjas assassinos. Ainda em Gotham City, a máquina do tempo do Gorila Grodd avaria e envia um grupo de vilões tirânicos para aterrorizar o Japão nos tempos medievais. O mais maléfico é o Coringa, que quer dominar totalmente os estados feudais e eliminar o lendário Batman.