Doug cannot spend time with Carrie on Valentines Day, because he has to deliver penguins, with Deacon, from one zoo to another. Yet, along the way, they run into some mishaps. Meanwhile, Carrie and Holly go out and give her tips with men to look for a man for Hall. However, Carrie inadvertently fixes her up with her boss. Also when Arthur and Spence go to up a pick a date for the holiday, he accidentally gets himself a date that is old enough to be his grandmother.

When Arthur tries to sell Spence his adjoining burial plot, he somehow winds up selling it to Spence's mother, Veronica. Doug is assigned a new delivery route and is freaked out by a man at one of his daily stops who always answers the door wearing nothing but a towel around his waist. Meanwhile, Carrie takes on dog walking with Holly to make some money after being unemployed for several months, but immediately hates the job and hires a kid to do the walking for her.