La premisa es tan sencilla como entrañable: un oficial de policía recientemente divorciado adopta a Rex, un pastor alemán que acaba de perder a su antiguo compañero humano. Juntos, forman un equipo inseparable en la Brigada de Homicidios de Viena, resolviendo los crímenes más complejos de la ciudad.