Νέα Υόρκη, αρχές 20ού αιώνα. Ο αδέσποτος σκύλος Σαμψών, κυνηγημένος από ανθρώπους, βρίσκεται στη μητροπολιτική όπερα. Η παρουσία του όμως εκεί αποδεικνύεται χρήσιμη, μια και μαζί με τη Μαργκό, τη σκυλίτσα της Αναστασίας, της πρίμα μπαλαρίνας, πρέπει να πάρουν πίσω την κλεμμένη τιάρα που κάποτε άνηκε στη βασίλισσα της Μεγάλης Βρετανίας, και που η Αναστασία έπρεπε να φοράει στην τέταρτη πράξη του μπαλέτου.