Detective Charlie Hudson teams up with what he calls his "highly trained law enforcement animal" German Shepherd dog named Rex who he prefer