Čtyřnohý pomocník vídeňských policistů přispěl nemalým dílem k objasnění mnoha zločinů i k dopadení pachatelů. Tento film vám ukáže, že projevoval detektivní schopnosti už jako štěně. Tehdy na něj totiž dostal zálusk majitel kamenolomu, jehož podnik byl jen zástěrkou pro nezákonnou likvidaci toxického odpadu. Chovatelé mu odmítli pejska prodat, onen podnikatel ho tedy bez skrupulí dal ukrást. Rex měl ovšem za ušima, podařilo se mu utéct, rychle si našel nového pána, malého chlapce Bennyho, a rovnou se pustil do řešení svého prvního kriminálního případu...