Arkham Origins تلاش می‌کند تا دوران آغازین بتمن را به تصویر بکشد؛ زمانی که او هنوز تازه‌کار است و دشمنانش برای اولین بار نام او را می‌شنوند. داستان بازی حول یک شب مرگبار در آستانه کریسمس می‌چرخد؛ جایی که جوکر یک جایزه بزرگ برای کشتن بتمن تعیین کرده و هشت قاتل حرفه‌ای به گاتهام فرستاده می‌شوند تا او را نابود کنند.