Charlie Hudson nyomozó a St. John's-i rendőrség bűnügyi csoportjánál dolgozik hű társával, az egykori K-9-es németjuhász kutyával, Rexszel. A rátermett törvényszéki nyomozó Sarah-val és az informatikus Jesse-vel együtt a végére járnak minden bűnténynek, legyen az bármilyen bonyolult. Charlie és Rex reggeli kocogásuk során tanúi lesznek, amint elrabolnak egy tinilányt. Rex követi a tetteseket. Miután senki sem jelentette a lánya eltűnését, a nyomozó osztály nehéz helyzetben van, de a meglévő kevés bizonyítékkal és persze Rex segítségével hamar megtalálják a lányt.