Rocksteady سازنده Batman: Arkham City اعلام كرد كه بخش داستانی و مضامین كلی بازی 40 ساعت ارزش بازی كردن دارند. سفتون هیل (Sefton Hill) كارگردان بازی می گوید: "مراحل فرعی بازی 15 ساعت می شوند كه داستان دارند، ولی وابسته به داستان اصلی نیستند. كاری كه ما انجام داده ایم، بیشتر شبیه به یك سریال تلویزیونی است تا یك فیلم سینمایی. بخش اصلی داستان 25 ساعت طول خواهد كشید."