Los créditos del proyecto de Traveller’s Tales incluyen a desarrolladores de Rocksteady y WB Games Montreal. Según los medios, alrededor de 24 especialistas de Rocksteady participaron en la creación del juego.
También se unieron al proyecto empleados de WB Games Montreal, conocidos por Batman: Arkham Origins. Gracias a esto, los desarrolladores pudieron trasladar la atmósfera y las mecánicas de Arkham al formato LEGO.
¿Qué tienen en común LEGO Batman y Batman Arkham? Son contraataques dinámicos y espectaculares, y enfrentamientos con grandes grupos de gánsteres, que reproducen perfectamente la dinámica de los juegos de acción oscuros. El mundo abierto crea un Gotham oscuro y gótico, explorado en tercera persona, lleno de secretos y una atmósfera única.
También en este mundo se pueden encontrar rompecabezas coleccionables, secretos y desafíos característicos que los fans de la serie asociarán inmediatamente con los trofeos del Acertijo.