Fabbri macht Urlaub und geht mit Katja auf eine Kreuzfahrt - ohne Rex! Doch an Bord wartet schon der nächste Fall: eine junge Frau verschwindet, mit der Katja sich gerade angefreundet hat. Da taucht Rex unerwartet auf - und löst den Fall. 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.