St. John's Polis Departmanında kurnaz bir Büyük Suçlar dedektifi olan Dedektif Charlie Hudson, alışılmadık bir ortakla, yüksek duyuları Charlie'yi şüphelilerinin peşinde tutan eski bir K9 Alman Çoban köpeği Rex ile birlikte çalışır. Birlikte, oyundaki çok daha büyük bir komployu ortaya çıkaran bir kaçırmadan, yüksek sosyete dünyasının derinliklerine işleyen bir sanat hırsızlığı cinayetine kadar şaşırtıcı suçları araştırıyorlar. Charlie'nin beceriksiz dedektiflik çalışması ve Rex'in keskin köpek duyularıyla, bu suçla savaşan ikili durdurulamaz.