Young Justice: Legacy se ambienta entre la primera y segunda temporada de la serie de animación, y cuenta con los guionistas originales para dar forma al argumento del juego. El juego pone en liza superhéroes adolescentes como Robin, Superboy, Batgirl y Kid Flash.