Batman: Arkham Knight - Harley Quinn Story представляет собой DLC. Как понятно по названию, это контентное расширение посвящено безумной подружке Джокера. Здесь не только рассказывают её сюжетную линию, но и дают за неё поиграть. Боевая система в целом осталась прежней, хотя протагонистка ощущается немного иначе, чем Бэтмен. Она умеет размахивать молотом и впадать в ярость, сражаясь ещё ожесточеннее. Появились гаджеты, работающие по принципу снаряжения Брюса Уэйна. К примеру, вместо бэтарангов тут используются хлопушки для вечеринок. При желании можно пользоваться стелсом для бесшумного устранения противников. Для этого в арсенале есть связывающие ловушки, веселящий газ и чертик в табакерке (дистанционная бомба). Ещё антигероиня ловко двигается и шустро лазает по карнизам.

В видеоигре есть подобие детективного зрения, при помощи которого надо изучать безумные граффити. История Харли Квинн является приквелом к событиям, что были показаны в Рыцаре Аркхема. Согласно завязке, эта злодейка пытается проникнуть в полицейский участок Бладхейвена. Она стремится освободить Пойзон Айви, также известную как Ядовитый Плющ. К слову, её растения в этом расширении можно использовать для дистанционной ликвидации противников. Параллельно сюжетной линии с поисками подруги развивается ещё одна, где внутреннее "я" протагонистки пытается хоть как-то обуздать её безумие. Само по себе дополнение весьма короткое. Оно проходится за полчаса. Кроме мини-истории аддон содержит в себе 2 костюма. Изначально он был эксклюзивной частью версии для предзаказов. Позже разработчики сделали его доступным для всех желающих геймеров.