Jim Terrier bivši je specijalac i agent obavještajne službe kojeg proganja prošlost. Osim što se bori s PTSP-om, Jim mora skinuti i ljagu sa svoga imena. Jedina svijetla točka u njegovom životu stara je ljubav kojoj se želi vratiti. No prije toga, Jima čeka niz obračuna diljem Europe.
Rex je mali nevaljalac ali ipak najomiljeniji pas britanske kraljice. Jednog se dana izgubi u Londonu i nađe u društvu različitih vrsta pasa koji se međusobno svađaju i sukobljavaju. Tijekom svog epskog putovanja u kojem traži put za povratak svojoj voljenoj vlasnici, Rex se uspijeva...
