Batman: Arkham Origins conta a história de um jovem Batman que ainda está nos primeiros anos de sua carreira como combatente do crime em Gotham City. Em uma véspera de Natal coberta de neve, o implacável chefe do crime Black Mask coloca uma grande recompensa pela cabeça de Batman, atraindo alguns dos assassinos mais perigosos do mundo para caçá-lo. Enquanto enfrenta esses adversários mortais, Batman descobre uma conspiração muito maior que ameaça a cidade e coloca à prova suas habilidades, determinação e senso de justiça. Ao longo de sua jornada, ele encontra figuras importantes que moldarão seu futuro, incluindo aliados, inimigos e o gênio do crime que se tornará seu maior rival. O jogo explora a transformação de Batman de um vigilante temido para o lendário Dark Knight, em uma história repleta de mistério, traição e confrontos intensos.