游戏的每个版本在故事情节上基本相同。故事开始于小丑逃离了阿卡姆，并雇佣军队打算用导弹摧毁哥谭市，，这些导弹还装有致命的“小丑气体”。蝙蝠侠必须阻止这一……