Même si les rumeurs le sous-entendaient, la surprise reste de taille au regard du passif de la saga : Batman Arkham Origins disposera bien d'un multijoueurs. Jouable jusqu'à 8, cette composante proposera des joutes à 3 contre 3, avec également Batman & Robin ayant leur propre rôle à jouer au cœur de la bataille.

Le multijoueurs est spécialement développé par Splash Damage, et il semble que la version Wii U en sera dépourvue.