Serial opowiada o przygodach owczarka niemieckiego, tytułowego Reksa. Czworonóg należy do zespołu rzymskich policjantów. W każdym odcinku pies pomaga swoim opiekunom rozwiązać inną skomplikowaną zagadkę kryminalną, posługując się swoją niezwykłą intuicją. Odwaga i węch Reksa sprawdzają się wszędzie tam, gdzie zawodzą tradycyjne metody śledcze.W basenie dla delfinów w wodnym parku zostają znalezione zwłoki nocnej strażniczki, Moniki Rubesi. Podejrzenia o dokonanie zbrodni padają na Rino Tremontiego - jednego ze współpracowników zmarłej, który feralnej nocy przebywał na terenie parku. Komisarz Lorenzo Fabbri z pomocą Reksa prowadzi śledztwo w tej sprawie i nie wierzy w winę Tremontiego. Klucza do zagadki postanawia poszukać w tajemniczej przeszłości ofiary.