Hij is de trots van het Weense politiekorps: de trouwe politiehond Kommissar Rex, de speurneus die zich in elke zaak vastbijt. Nadat zijn baas bij een schietpartij om het leven komt, wordt Rex toegewezen aan rechercheur Richie Moser. Maar de dood van zijn baasje heeft Rex zwaar getraumatiseerd en Moser moet alles uit de kast trekken om de herdershond er weer bovenop te helpen. Wanneer dat eenmaal is gelukt, blijken Moser en Rex een effectief duo in de misdaadbestrijding. Rex helpt zijn baasje bij het opsporen van drugs, wapens, lijken en verdachten.

De Duitse Autobahn is hun werkterrein en met een moordend tempo beleven ze het ene na het andere spectaculaire avontuur. Het team van Cobra 11 bestrijdt altijd weer op geheel eigen wijze de criminaliteit op en rond de Duitse snelweg