Detektif Charlie Hudson, seorang detektif Cerdas di Departemen Kepolisian St. John, bekerja sama dengan mitra yang tidak biasa – Rex, seekor anjing German Shepherd mantan K9, yang indra tajamnya membuat Charlie selalu selangkah lebih dekat dengan para tersangka. Bersama-sama, mereka menyelidiki kejahatan yang membingungkan, mulai dari penculikan yang mengungkap konspirasi yang jauh lebih besar hingga pembunuhan akibat pencurian seni yang merambah dunia kelas atas. Dengan keahlian detektif Charlie dan indra anjing Rex yang tajam, pasangan penegak hukum ini tak terhentikan.