Játssz Batmanként a Season of Infamy: Most Wanted kiegészítővel, amelyben a Gotham Cityt megszálló legendás szupergonoszok jelennek meg. Ezekben a történetküldetésekben A Sötét Lovag a legveszélyesebb szuperbűnözőkkel néz szembe, miközben Gotham utcáin továbbra is káosz tör ki. Ez a csomag 4 különálló küldetést tartalmaz minden új történetívvel: Ra's Al Ghul, The Mad Hatter, Killer Croc és Mr. Freeze.