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ą.