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 środku dnia, na ulicy, nieznani sprawcy porywają Barbarę, córkę zamożnego przemysłowca Pietra Lorii. Do zajęcia się tą sprawą zostaje wyznaczony Fabbri. Niebawem porywacze kontaktują się z Lorią żądając 5 mln euro okupu. Zrozpaczony ojciec jest gotowy na wszystko, byleby odzyskać jedynaczkę. Barbara wraca do domu. Lorenzo kontynuuje jednak śledztwo, gdyż podczas porwania zginął ochroniarz i kierowca kobiety, Roberto Muzzi, prywatnie przyjaciel komisarza. Oglądając nagranie z kamery banku, która zarejestrowała całe zdarzenie, funkcjonariusz zauważa pewien istotny szczegół.