'Rex, un policía diferente' gira en torno a una unidad de homicidios compuesta por tres policías y un pastor alemán llamado Rex, la estrella principal de la serie, que funciona como un perro rastreador ante cualquier cadáver o drogas. El equipo original consistía en Richard Moser, Ernst Stockinger y Peter Höllerer. Este equipo fue también asistido por el médico forense Dr. Leo Graf y el policía retirado Max Koch. La serie tuvo muchos cambios de personajes, incluyendo a Christian Böck reemplazó a Stockingery Alenxander Brandtner a Moser.