Чарли Хадсон работает детективом в отделе особо тяжких преступлений полицейского управления Сент-Джонса. Его напарник - немецкая овчарка по кличке Рекс. Предыдущий напарник Рекса, констебль из кинологического отряда К9 Грейс Линдси, была убита при исполнении, и Рекса должны были усыпить. Однако Чарли взял пса себе в качестве напарника, и с тех пор острый нюх и чуткие уши Рекса помогают детективу Хадсону раскрывать преступления.