Nesta série que destaca a cultura ballroom moderna, divas batalham em equipes chamadas "Houses" em desafios de moda e dança, incluindo vogue, em busca da chance de conquistar o lendário troféu e ganhar um prêmio em dinheiro. O vogue é um estilo competitivo de dança moderna com alta moda e coreografias baseadas em poses de modelos. Legendary apresenta oito casas de vogue, cada uma composta por cinco performers e um líder – o "pai" ou "mãe" da casa. As equipes competem em uma competição em arco que documenta um baile temático a cada episódio, do início ao fim, dando acesso total aos bastidores.