Το Arkham City χτίζει πάνω στην έντονη ατμόσφαιρα του Batman: Arkham Asylum, μεταφέροντας τους παίκτες στην Arkham City. Αυτή είναι η νέα, υψίστης ασφαλείας «φυλακή» για όλους τους εγκληματίες, τους γκάνγκστερ και τα τρελά μυαλά της Gotham City.
Μέσα σε μια τεράστια, ανοιχτή περιοχή στην καρδιά της πόλης, η ιστορία συγκεντρώνει μια μοναδική ομάδα από τους πιο θρυλικούς χαρακτήρες και κακούς του σύμπαντος του Batman, όπως ο Joker, ο Riddler, ο Penguin, ο Two-Face και η Catwoman. Το παιχνίδι προσφέρει μια ολοκαίνουργια ιστορία, βελτιωμένο σύστημα μάχης, νέες stealth τακτικές και αναβαθμισμένα gadgets.