St. John Polis Departmanı'nın kurnaz Büyük Suçlar dedektifi Charlie Hudson, olağanüstü bir ortakla bir araya gelir: eski bir K9 Alman Kurdu olan Rex. Rex'in keskin duyuları, Charlie'yi şüphelilerinin izini kaybettirmemesini sağlar. Birlikte, daha büyük bir komplonun ortaya çıktığı bir kaçırma olayından, sosyetenin derinliklerine inen bir sanat hırsızlığı cinayetine kadar akıl karıştırıcı suçları araştırırlar. Charlie'nin usta dedektiflik becerileri ve Rex'in keskin köpek duyuları ile bu suçla mücadele eden ikili durdurulamaz.