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ą.Zostaje zamordowany właściciel rzymskiej restauracji. Wkrótce ginie również pracownik winiarni. Fabbri jest przekonany, że kluczem do całej zagadki jest zaginione wino.