Malý Rex je najobľúbenejším psíkom v britskom kráľovskom paláci. Keď stratí stopu svojej vyvolenej psej dámy, vydá sa na dobrodružnú cestu, aby objavil seba samého a spoznal silu skutočnej lásky a priateľstva. Rex je najobľúbenejším psíkom v britskom kráľovskom paláci. Jedného dňa sa však stratí jeho láska, vyvolená psia dáma. Preto sa rozhodne, že ju nájde a privedie naspäť. Opúšťa bezpečné zázemie kráľovských komnát a vydáva sa na dobrodružnú cestu. Za bránami paláca však plynie život, ktorý dovtedy nepoznal. Túžba nájsť svoju stratenú lásku je silná a malý Rex to nevzdáva. Na svojej ceste objavuje nielen silu skutočnej lásky a priateľstva, ale spozná predovšetkým seba samého, svoje naozajstné ja. Rex je najšťastnejšie šteňa v celom kráľovstve. Po príchode do Buckinghamského paláca sa stane kráľovniným miláčikom a všetci ho rozmaznávajú v najväčšom luxuse. Ale nič netrvá večne. Je síce roztomilý a hravý, ale ako rastie, stáva sa drzým a zlomyseľným. Pri návšteve amerického prezidenta urobí Rex kráľovskému dvoru obrovskú hanbu. A tak sa zo dňa na deň stane túlavým psom bez domova. V uliciach Londýna však číha nebezpečenstvo na každom rohu. Jeho jediným želaním je vrátiť sa domov. Rex sa vydáva na dobrodružnú cestu, aby objavil seba samého a spoznal silu skutočnej lásky a priateľstva.