Batman Arkham Origins'teki olayların hemen öncesinde geçen Batman: Arkham Origins Blackgate Deluxe Edition'da henüz yeteneklerini yeni yeni kullanan bir kahramanı yönetiyoruz. Oyunun 3DS ve Ps Vita sürümlerinin aksine Deluxe Edition'da yeni düşmanlar, haritalar, zorluk dereceleri, giysiler ve geliştirilmiş grafikler bulunuyor.