Arkham Asylum'da Batman, Grodd'un en yeni icadı Quake Engine'ı yok etmeye çalışırken Gorilla Grodd ile çatışır. Kaosun ortasında motor aktifleşir ve tüm akıl hastanesi aniden yok olup gider—Batman de dahil. Toz duman dağıldığında Batman kendini yabancı bir yolun ortasında bulur. Kısa süre sonra Gotham Şehri'nde olmadığını fark eder—bunun yerine Feodal Japonya'dadır! Samuraylar ona saldırdığında h

Arkham Asylum'da Batman, Grodd'un en yeni icadı Quake Engine'ı yok etmeye çalışırken Gorilla Grodd ile çatışır. Kaosun ortasında motor aktifleşir ve tüm akıl hastanesi aniden yok olup gider—Batman de dahil. Toz duman dağıldığında Batman kendini yabancı bir yolun ortasında bulur. Kısa süre sonra Gotham Şehri'nde olmadığını fark eder—bunun yerine Feodal Japonya'dadır! Samuraylar ona saldırdığında hayranlık çabucak kaybolur. Daha sonra Batman'in araştırması, ölüm emrinden sorumlu kişinin ezeli düşmanı Joker'den başkası olmadığını ortaya çıkarır. Catwoman ile bir karşılaşmanın ardından, akıl hastanesindeki suçluların iki yıl önce oraya ışınlandığını ve her birinin Japonya'nın bir parçasını yönettiğini, Joker'in ise baskın savaş ağası olduğunu öğrenir. Evine dönebilmek için Batman, artık Arkham Kalesi olarak bilinen akıl hastanesinin kalıntılarında bulunan Quake Engine'ı yeniden etkinleştirmelidir. Ancak bir sorun vardır: alet kemeri dışında, bir zamanlar parmaklarının ucundaki cephanesinin neredeyse tamamı gitmiştir. Ninja Batman, Gotham'a sağ salim dönme çabasıyla tuhaf yeni bir çevrede ilerleyen Kara Şövalye'yi takip eder ve tanıdık düşmanlarla yüzleşir.