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 hea…