Dans cette série qui met en lumière la culture ballroom moderne, des divas s'affrontent au sein d'équipes appelées "Houses" lors de défis de mode et de danse, dont le voguing, pour avoir la chance de remporter le trophée légendaire et un prix en argent. Le voguing est un style de danse moderne compétitif, caractérisé par la haute couture et des chorégraphies inspirées des poses de mannequins. Legendary met en scène huit maisons de voguing, chacune composée de cinq performeurs et d'un leader, le "parent" de la maison. Les équipes s'affrontent dans une compétition évolutive qui documente une "ball" thématique chaque épisode, de A à Z, offrant un accès complet aux coulisses.