Рекс је мали неваљалац али ипак најомиљенији пас британске краљице. Једног се дана изгуби у Лондону и нађе у друштву различитих врста паса који се међусобно свађају и сукобљавају. Током свог епског путовања у којем тражи пут за повратак својој вољеној власници, Рекс успева да се заљуби и открије свој прави идентитет.