El explorador Bruce Wayne desata accidentalmente un antiguo mal y regresa a Ciudad Gótica después de estar fuera durante dos décadas. Allí, Batman lucha contra las fuerzas sobrenaturales de Lovecraft y se encuentra con aliados y enemigos como Green Arrow, Ra's al Ghul, Mr. Freeze, Killer Croc, Two-Face y James Gordon.

Bruce Wayne enfrenta una amenaza mortal de su pasado, con la ayuda de tres ex compañeros de clase: los artistas marciales de renombre mundial Richard Dragon, Ben Turner y Lady Shiva.