Rex es un pastor alemán que trabaja como perro rastreador para la policía. Tras la muerte de su dueño en Viena, el can es adoptado por el agente Moser, iniciándose una amistad que se irá forjando a medida que avancen sus aventuras.