Charlie Hudson (John Reardon) ist Detective und arbeitet in St. John’s, der größten Stadt von Neufundland in Kanada. Stets an seiner Seite: sein Hund Rex. Der Schäferhund war einst Teil einer erfolgreichen Hundestaffel und arbeitet nun mit Charlie zusammen. Gemeinsam versucht das Duo Verbrecher dingfest zu machen. Joseph De Luca (Enrico Colantoni) ist Chef der Polizei von St. John’s und versorgt Charlie und Rex regelmäßig mit neuen Fällen. Ob Verbrecher, Entführungen oder ungewöhnliche Fälle: Hudson & Rex beweisen auf ihren Missionen immer wieder, dass ihnen kein Fall zu heikel ist. Kommen sie einmal doch nicht weiter, hilft ihnen Forensikerin Sarah Truong (Mayko Nguyen) mit Analysen und Untersuchungen weiter. Kriminalität in St. John's hat mit diesem Team keine Chance!