La Vendetta di Harley Quinn inizia con Robin che cerca Batman, scomparso mentre si infiltrava nella sede di Harley nel Distretto Industriale per liberare alcuni ufficiali di polizia che Harley ha rapito. Durante la ricerca, Oracle confida a Robin di essere preoccupata per Bruce, che non è più lo stesso dall'incidente di Arkham City e rifiuta di parlare di Talia o del Joker. Alla fine Robin scopre la Cintura degli Attrezzi di Batman, abbandonata. La storia torna indietro di due giorni, dove Batman apprende da Gordon che Harley ha preso in ostaggio diversi ufficiali. Prima che Batman parta, Gordon lo avverte che Harley continua a incolparlo per la morte del Joker, e che potrebbe essere una trappola. Batman salva un agente dallo Steel Mill, che gli dice che gli altri sono stati trascinati altrove. Dopo aver ottenuto la posizione e i codici di accesso alla base segreta di Harley, Batman si infiltra nel cantiere navale e tenta di salvare un altro agente, ma viene reso incosciente quando Harley tenta di sparare all'ufficiale, e Batman intercetta il colpo. Uno dei sicari di Harley rimuove la cintura di Batman, solo per lasciarla cadere quando le contromisure della cintura lo elettrocuttono, lasciandola a Robin da trovare.