遊戲的主要故事劇情发生在2011年的《蝙蝠俠：阿卡姆城市》一年後，主角蝙蝠俠正處於他的特殊能力巔峰時期，反派角色稻草人重返高譚市，並與其他蝙蝠俠的宿敵計劃殺害黑暗騎士（Dark Knight）。