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ą.Chen Ho nie zdołał odzyskać pożyczki, jaką zaciągnął u niego jeden z jego rodaków. W ramach zemsty planuje porwać nastoletnią córkę dłużnika, śliczną Lin Shu. Przypadkową ofiarą zajścia staje się wuj dziewczyny. Na miejsce zabójstwa przybywają komisarz Fabbri i Rex. Policjant rozpoczyna trudne śledztwo w hermetycznym środowisku chińskich imigrantów w Rzymie. Wykorzystując nieszablonowe metody usiłuje odnaleźć i ocalić Lin Shu.