In Moscow, Samson hides from stray dog catchers and finds himself in the Bolshoy Theatre, where he meets Margot, a pure breed poodle who belongs to the Anastasia ballerina. Together, Samson and Margot try to retrieve the lost tiara for the ballerina.