All Star Musicals presenta un elenco de caras famosas que interpretan un número icónico de un musical de éxito en el legendario Palladium Theatre del West End de Londres. Después de cada actuación, el jurado otorga a los famosos una puntuación y, al final de la noche, estas puntuaciones se combinan con el voto del público del estudio para coronar a una celebridad como la campeona de All Star Musicals.