En la majestuosa Ópera Metropolitana, ocurre una historia inusual. Carmen, la obra de ballet más famosa del mundo, se entrelaza con la vida de Samson, un perro callejero. Huyendo de los cazadores de perros, Samson se esconde en los pasillos de la Ópera. Allí conoce a la encantadora Margot, mascota de Anastasia, la primera bailarina del teatro.
La trama se complica cuando la única tiara que perteneció a la reina de Gran Bretaña y que Anastasia debe lucir en el cuarto acto del ballet, desaparece de su camarín. Sin esa joya el espectáculo no puede continuar. Margot y Samson deben buscar al ladrón, recuperar la tiara y salvar la función al son de la música del gran Georges Bizet.