Rex geht mit Fabbri auf Reisen in seine Geburtsstadt Wien. Die beiden sollen einem Serienmörder das Handwerk legen, der sein Unwesen in der dortigen Fußballszene treibt - Und das ausgerechnet während der Europameisterschaft! Schäferhund Rex und sein Herrchen stellen sich in den Dienst der Polizei und erleben dabei gemeinsam einige Abenteuer. Das Power-Duo löst viele Kriminalfälle - äußerst brenzlige zumeist, aber der Verbrecher, der Rex überlisten will, muss erst noch geboren werden.