ฮีโร่แห่งรัตติกาล Batman ยังคงต้องเหนื่อยกับการต่อสู้กับเหล่าร้ายในเมืองก็อตแธมต่อไป อย่างดูเหมือนจะไม่หมดสิ้น เมื่อหลังจากที่เขาสามารถปราบเจ้าโจ๊กเกอร์ที่แหกคุก Arkham Asylum ได้สำเร็จในภาคที่แล้ว ทาง Quincy Sharp อดีตพัศดีคุก Arkham Asylum ก็แย่งความดีความชอบเรื่องปราบโจ๊กเกอร์ไปคนเดียวหมด จนได้รับเลือกให้เป็นผู้ว่าของเมืองก็อตแธมซิตี้คนใหม่ และเริ่มแผนการชั่วร้ายขึ้นโดยกว้านซื้อที่ของย่านสลัมในเมืองก็อตแธม สร้างเป็นเมืองใหม่ขึ้นมาชื่อว่า Arkham City แถมยังจ้างพวกทหารรับจ้างมาเป็นการ์ดให้เมืองอีกต่างหาก และหนึ่งในนั้นก็มีด็อกเตอร์โรคจิต Hugo Strange มาเข้าร่วมกับเขาด้วย
สำหรับเนื้อเรื่องในเกมจะเป็นตอนที่วายร้ายสองหน้า Two-Face ต้องการกู้ชื่อเสียงของตนกลับมา จึงวางแผนจับเอา Catwoman มาประหาร ทาง Batman ที่เคยมีวันวานยังหวานชื่นกับ Catwoman จึงเดินทางมาช่วยเธอที่เมือง Batman Arkham City
รูปจาก IGN