Sometimes the key to love has paws.

When a dashing prince trades a glass slipper for a dog tag, he embarks on a heartwarming Christmas quest to find the mysterious woman — and her adorable pup — who captured his heart in one magical holiday moment.