Gemeinsam mit Kommissar Max Steiner, Inspektor Felix Burger und deren Chefin Major Evelyn Leitner ermittelt Schäferhund Rex in der Wiener Mordkommission, unterstützt vom Pathologen Dr. Tom Wippler. Für Max ist Rex mehr als ein vierbeiniger Kollege. Er teilt mit dem Schäferhund auch sein Zuhause. Der erfahrene Ermittler ist Single und leidet noch immer unter der Trennung von Ex-Frau Sarah. Doch bald kommt wieder Leben in die Bude, denn Max' erwachsene Tochter Anna kehrt aus Südamerika zurück. Und wo die Tochter ist, da ist die Mutter nicht weit.