Batman: Arkham Knight - Catwoman's Revenge é um DLC baseado em história lançado em novembro de 2015. Ambientado após os eventos do jogo principal, os jogadores controlam a Mulher-Gato enquanto ela busca vingança contra o Charada por aprisioná-la. A missão se concentra em furtividade e combate, exigindo que os jogadores naveguem em um esconderijo de Charada cheio de inimigos e armadilhas. Ao contrário das seções do Batman, a Mulher-Gato conta com agilidade e engenhocas para superar os oponentes e resolver quebra-cabeças.

Algum tempo depois do desaparecimento de Batman, Mulher-Gato, ansiosa por vingança contra o Charada por mantê-la como refém, encontra a localização do QG do Charada, localizado na Loja de Brinquedos de Winslow. Depois de obter os cartões-chave necessários e derrubar os guardas, a Mulher-Gato destranca a entrada escondida da fábrica de robôs do Charada, escondida sob a loja. Ao mesmo tempo, Charada, ainda encarcerado no Departamento de Polícia de Gotham City, tenta se comunicar com o sistema de IA de sua fábrica para comandar seus Charadabots para libertá-lo (que ele fracamente disfarça como uma ligação para seu advogado). A Mulher-Gato o insulta por telefone, detalhando seu plano de roubar seu dinheiro e destruir sua fábrica como vingança por suas ações contra ela. Furioso com essa noção, o Charada ativa as medidas de segurança da fábrica, incluindo robôs Charada, lasers, um piso eletrificado e um dispositivo de serra gigante semelhante aos usados em outras armadilhas do Charada. Depois de escapar das armadilhas e destruir os robôs, a Mulher-Gato chega ao computador principal do Charada e esvazia suas contas antes de ativar a sequência de autodestruição da fábrica, deixando um Charada irado preso na cadeia para ser atacado por Cash (que pegou as palhaçadas do Charada).