Hercules is a dachshund, who was rescued from the animal shelter by the sweet and loving Caroline. Life for this little dog would be perfect if it weren't for Caroline's new boyfriend, Thomas. Hercules and his new friend, Mr. Beck - a tomcat and a good judge of human nature - devise a shrewd plot to get rid of Thomas and to find a new companion for Caroline. But when things don't work out with the men that make the dachshund's short list - no matter how many romantic moonlight strolls he gets her to take with them - it comes down to just one man they both might agree on . . .