Sampson er en herreløs hund med en lidenskap for musikk. Han møter Margot, en renraset puddel som har fått i oppdrag å spille primaballerinaen Anastasia i det verdensberømte showet Svanesjøen. Men når den uvurderlige tiaraen som skal brukes i fjerde akt, forsvinner, er Margots forestilling i fare. Sammen begir de seg ut på et uforglemmelig og morsomt eventyr for å finne den skyldige og få tiaraen tilbake.