Bernie est un ancien flic à la tête d'une petite agence spécialisée dans la recherche de personnes disparues, Chet est un brave bâtard. Ils sont inséparables mais dans cette équipe, c'est Chet qui mène la barque. Ils sont contactés pour retrouver Madison, une adolescente en fugue. Celle-ci réapparaît deux jours après mais Chet sent que l'adolescente a peur. Madison disparaît à nouveau...

Bernie et Chet forment un tandem de détectives privés et Chet, le chien, est le narrateur de l'histoire. Ils doivent protéger Princess, une chienne de salon, qui a reçu des menaces. Mais Princess et sa maîtresse sont enlevées par des inconnus. Susie Sanchez, la jeune journaliste dont Bernie est amoureux, disparaît également.