Rex je policajný pes, ktorý po tragickej strate svojho pôvodného psovoda našiel nový zmysel života po boku Richarda Majera. Rex by za Majera položil aj život a vďaka svojmu skvelému výcviku aj vrodenej šikovnosti mu pomôže vyriešiť nejeden prípad. Zdá sa, že Rex má dokonca zmysel pre humor, o čom sa často presviedča najmä nadporučík Šimeček.