Batman: Arkham Origins jest prequelem cyklu, a źródłem inspiracji scenarzystów stały się komiksy Batman: Year One oraz Legends of the Dark Knight. Akcja osadzona została w wigilię, kilka lat przed wydarzeniami przedstawionymi w Batman: Arkham Asylum. Człowiek-Nietoperz dopiero rozpoczyna swoją karierę superbohatera, tymczasem jeden z najgroźniejszych łotrów w Gotham City Czarna Maska (Black Mask) wyznaczył nagrodą za jego głowę. Batman musi stawić czoła polującym na niego złoczyńcom i odkryć, dlaczego ktoś pragnie jego śmierci.