Catwoman to też dodatek fabularny ładnie wpleciony w historię Batmana. Trwa to średnio z 1,5h bez zbierania znaków zapytania. Dodatek Harley dzieje się po finale Arkham City, więc jego zostawiasz na później. Również nie jest zbyt długi, jakieś dodatkowe 2h bez szukania balonów, grasz tam na zmianę Robinem (tylko lokacje zamknięte) i Batmanem. Pozostałe jakieś stroje (można używać w kampanii) choć nic nie dają, natomiast dodatki Robina, Nightwinga i kilka mapek dotyczą tylko trybu wyzwań.