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ą.Bogaty i wpływowy przedsiębiorca w trakcie gwałtownej sprzeczki doprowadza do śmierci swojej kochanki. Kobieta była w ciąży. Chcąc zatuszować sprawę, mężczyzna z zimną krwią popełnia kolejne morderstwo. Komisarz Fabbri z determinacją szuka niepodważalnych dowodów jego winy.