La parte multijugador de Arkham Origins se llamará Invisible Predator Online y está siendo desarrollado por Splash Damage (Wolfenstein: Enemy Territory o Brink). En este modo competitivo de 3vs3vs2, los jugadores se dividirán en un grupo de tres matones de Joker y otro con tres matones de Bane. Además de luchar entre ellos, deberán dar caza a Batman y Robin, que estarán dominados por otros dos jugadores. Por su parte, el hombre murciélago y su compañero tendrán que noquear a los matones.
El lanzamiento de Batman: Arkham Origins está previsto para el 25 de octubre de 2013 en Xbox 360, PlayStation 3, Wii U y PC.