Narratorem jest Chet, mieszaniec labrador, który po wyrzuceniu z elitarnej szkoły policyjnej dla psów K9, stał się wiernym przyjacielem i współpracownikiem Berniego Małego, prywatnego detektywa. Bernie, znajdujący się akurat w psychicznym dołku po niedawnym rozwodzie, czeka aż w końcu ktoś zleci mu do rozwiązania porządną kryminalną zagadkę. Pewnego dnia zjawia się klientka, która pragnie, aby detektyw Mały odnalazł jej córkę. Sprawa na pierwszy rzut oka nie wygląda ciekawie, ale Chet ma nie tylko oczy, ma także niezawodny nos! Wkrótce okaże się, że za zniknięciem dziewczyny stoją potężne siły. Rozpoczyna się śledztwo, podczas którego nasi bohaterowie nie raz cudem unikną śmierci, a Chet po schwytaniu przez rosyjską mafię zostanie nawet nazwany Stalinem!