After years of housing Gotham City's most dangerous enemies, Arkham Asylum developed a bad reputation as the place where legions of deranged costumed predators sharpened their sinister skills. The building was destroyed, but fear of the institution remains high as a new Arkham Tower is under construction. When the Dark Knight himself is afraid, what hope exists for the citizens of Gotham City?