Dodatek Harley Quinn's Revenge wystarczy na około 2 godziny rozgrywki i zapewni możliwość zapoznania się z nowym wątkiem fabularnym. Początek gry należy zdecydowanie do Robina, który rozpoczyna misję z właściwą mu pewnością siebie, jak przystało na superbohatera. Musi powstrzymać Harley Quinn, szukającej zemsty za śmierć swojego ukochanego Jokera, przed szerzeniem chaosu w Arkham. W późniejszym etapie gry będziemy mieli okazję wcielić się również w Batmana.
Przygotowaliśmy dla Was materiał wideo, przedstawiający pierwsze dziesięć minut dodatku Batman: Arkham City - Harley Quinn's Revenge. Oczywiście, ostrzegamy przed spoilerami.