Moscou, início do século XX. Samson, um simpático cachorro de rua perseguido pela carrocinha, acaba entrando no Teatro Bolshoi. Lá, ele encontra a charmosa Margot, cachorrinha de estimação da bailarina principal. Quando uma tiara que pertencia à Rainha da Inglaterra é roubada e o balé fica ameaçado, Margot e Samson precisam encontrar o ladrão para salvar o dia.