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.

Het huis Romanov is de dynastie die circa 300 jaar over Rusland geregeerd heeft. Er kwam een einde aan deze dynastie toen de Russische Revolutie in 1917 uitbrak. De tsaar werd gevangengenomen en later met zijn hele gezin geëxecuteerd. The Romanoffs volgt mensen die geloven dat ze de hedendaagse afstammelingen van de Romanov-familie zijn. Iedere aflevering komt er een andere mogelijke afstammeling aan bod.