Serial opowiada o przygodach owczarka niemieckiego, tytułowego Reksa. Jest to prawdziwy psi arystokrata, a pełna wersja jego imienia to Reginald von Rawenholst. Gdy właściciel zwierzęcia ginie w strzelaninie w rzymskim centrum handlowym, Reksa przygarnia młody komisarz, Lorenzo Fabbri (Kaspar Capparoni). Po pewnym czasie czworonóg dołącza do policyjnego zespołu. W każdym odcinku pomaga swemu opiekunowi oraz jego zastępcy, inspektorowi Morini (Fabio Ferri), rozwiązać inną, skomplikowaną zagadkę kryminalną.W jednym z parków w Rzymie zostaje znaleziony nieprzytomny, ciężko ranny chłopiec. Podejrzenie pada na dziadka ofiary. W toku śledztwa okazuje się jednak, że nie jest on winny. Ukrywa natomiast inną tajemnicę. Komisarz Fabbri i Rex robią wszystko, by schwytać prawdziwego sprawcę.