Bernie Little and his canine companion, Chet, are private investigators. Both have had some setbacks in life - Bernie in combat, Chet in K-9 dog-training school - but together they make up a team like no other. Bernie and Chet are hired to investigate threats made against an unlikely target - a pretty, pampered show dog named Princess. What seems like a joke turns serious when Princess and her owner are abducted. To make matters worse, Bernie's on-again, off-again girlfriend, reporter Susie Sanchez, disappears too. When Chet gets separated from Bernie, he tries to put the pieces together, find his way home, and save the day.