Bryan Jacobson has thrown his cheating boyfriend out. Gracie, Bryan's little beagle dog is glad. She never liked Rob much as he was mean to her. Good Riddance as far as she's concerned. She's happy now it's just the two of them. However, Gracie soon discovers her Bryan is not content.
Even though Rob was a jerk, it seems Bryan needs more than the love of a little dog to feel complete. So, Gracie maneuvers Bryan into taking her to the dog park where she's sure she'll find Bryan a new man to make him happy again.
The dog park is full of dogs and their humans. But which human goes with which dog? And even if she figures that out, how will she get Bryan to meet the right human for him? She does her best to find her Bryan the man of his dreams. But can a little beagle dog really be a successful matchmaker?