Batman : Arkham Asylum continue d'égrener les noms des ennemis à combattre tout au long de son aventure, et après Bane la semaine dernière, Eidos donne la vedette cette fois-ci à Harley Quinn. Dr Harleen Quinzel de son vrai nom, psychiatre à l'asile psychiatrique d'Arkham où elle aide à la réhabilitation des patients. Jusqu'au jour où le patient se fait appeler Le Joker, et qu'elle en tombe éperdument amoureuse. Une relation violente, physiquement et psychologiquement, qui pousse la demoiselle à échouer elle-même dans une cellule capitonnée, puis à s'évader et à endosser le fameux costume d'Arlequin.

Une question reste tout de même sans réponse, Harley Quinn est-elle un adversaire redoutable avant d'être une victime du Joker…