En esta serie que destaca la cultura ballroom moderna, las divas compiten en equipos llamados "Casas" en desafíos de moda y baile, incluyendo el vogue, por la oportunidad de ganar el legendario trofeo y un premio en efectivo. El vogue es un estilo competitivo de danza moderna que presenta alta moda y coreografías basadas en las poses de las modelos. Legendary presenta ocho casas de vogue, cada una compuesta por cinco artistas y un líder, el "padre" de la casa. Los equipos compiten en una competencia continua que documenta un baile temático cada episodio de principio a fin, brindando acceso completo a la acción detrás de cámaras.