"Het kat-en-muis spel tu en The Joker en Batman moest zich afspelen in het Asylum. Dat verhaal had dus zijn eigen plek. We verplaatsten dit naar de open wereld om spelers de nieuwe grappling gun te geven en te laten zweefvliegen. Dit vroeg om een grotere wereld. Wat we echter altijd misten was de Batmobiel. Deze zou niet hebben gewerkt in Asylum of City, dus daar moesten we een grote open wereld omheen bouwen", meldt Perkins.
Rocksteady tracht toch een sterk (cinematisch) verhaal neer te zetten in die grote open wereld. Er zullen sidequests zijn, maar de main quests volgen nog steeds een lineaire verhaalvertelling. Hierbij heeft het bedrijf nagedacht hoe de game doorspeelt zonder Batmans aartsvijand The Joker. "Beeld je een wereld in waarin hij niet aanwezig is en geen chaos creërt. De andere criminelen kunnen zich organiseren, samenwerken en zo grotere uitdagingen vormen", aldus Perkins.