Rex é um detetive de quatro patas que, juntamente com o seu parceiro polícia Richard Moser, vai desvendar os mistérios e resolver os casos policiais mais difíceis. O pastor alemão usa os seus instintos caninos para apanhar os criminosos, que não contavam com o faro apurado de um cão polícia, e no fim do dia ser recompensado com a sua sanduíche de fiambre.