A kis Benny karácsonyi ajándéknak egy két hónapos kiskutyát kap. A kutyakölyök ekkor még nem is sejti, hogy később a világ legjobb rendőrkutyája lesz, nem sokkal azután, hogy kis gazdája Bécsbe költözik szülőfalujából, máris számot kell adjon nyomozói tehetségéről. Benny ugyanis felfedezi, hogy egy férfi súlyosan környezetromboló tevékenységet folytat azért, hogy milliomos lehessen. Ezt a felfedezést követően Bennyt súlyosan, mondhatni életveszélyesen megfenyegetik. Rexnek azonban a legfontosabb, hogy megmentse ifjú gazdáját.