Rímsky hlavný kriminálny komisár Lorenzo Fabbri pricestoval kvôli spolupráci s rakúskou políciou na vyšetrovaní dvojnásobnej vraždy z Ríma do Viedne – keď však po skončení tohto prípadu cestoval späť domov, neodchádzal sám... Hrdinský psí komisár Rex, hviezda viedenskej kriminálky a jeho nový kolega, ktorý dovtedy viac-menej nedobrovoľne „vegetoval“ na zaslúženej služobnej penzii, totiž cestoval s ním! Pretože hoci to málokto čakal, Rex sa s mladým Talianom vo veľmi krátkom čase skamarátil. Spočiatku si Rex v Ríme len veľmi ťažko zvyká. Nielenže sa musí chtiac-nechtiac prispôsobiť mentalite miestnych, ktorá je diametrálne odlišná od tej jeho rodákov, ale navyše absolútne neznáša špagety - a až neskutočne mu chýbajú jeho obľúbené salámové žemle! Nakoniec však aj za ne predsa len nájde adekvátnu, primerane chutnú náhradu...