All'uscita dal carcere, dopo due anni di galera, un uomo trova ad aspettarlo la sua fidanzata. L'uomo ha un unico pensiero: vendicarsi di Alex Brandtner, che lo aveva arrestato per furto prima di diventare commissario della squadra omicidi di Vienna. Per colpire Alex la coppia ha già organizzato un piano. Il giorno stesso, infatti, durante la solita passeggiata che Alex fa insieme a Rex, una donna lo avvicina chiedendogli aiuto per ritrovare le chiavi della macchina, perse mentre faceva footing. Al comando di Alex, Rex inizia a cercarle, allontanandosi dai due. A un certo punto, però, il complice della donna, usando come esca una femmina di pastore tedesco in calore, adesca Rex, che ingenuamente sale sul furgone. Alex, preoccupato, inizia a chiamare il suo cane e perde di vista la donna. Lei ne approfitta per scappare e raggiunge il furgone, che parte a tutta velocità. Alex, rendendosi conto di ciò che è accaduto, chiama la centrale, diramando la descrizione del veicolo con il quale è stato portato via Rex. Arrivati al magazzino abbandonato, i due criminali decidono di uccidere il cane, ma Rex, prendendoli di sorpresa, riesce a scappare. Nel frattempo Alex è riuscito a sapere a chi appartiene il furgone. Il proprietario, però, non c'entra, lo ha prestato a una sua amica. Investigando su di lei, la polizia scopre che la donna è fidanzata con un criminale arrestato da Alex per una rapina a mano armata. Ricordandosi di ciò che era accaduto due anni prima Alex decide di andare a controllare la stessa banca che l'uomo aveva rapinato in precedenza. Infatti, arrivati sul luogo, Bock e Alex vedono l'uomo all'interno della banca con la pistola in mano. Alex decide di entrare e di offrirsi come ostaggio in cambio delle persone all'interno della banca. L'uomo accetta e Alex entra. Intanto, all'esterno, Bock vede una donna allontanarsi velocemente e ordina agli agenti di fermarla. Nel frattempo il criminale decide di uscire facendosi scudo con Alex. Ma Rex, con un balzo, lo prende alle spalle e lo disarma.