Лос-Анджелес, середина 1950-х. Мир блеска и звёздной пыли, где за фасадом успеха скрываются тёмные секреты. В эту атмосферу погружается частный детектив Луис Симу, получивший необычное поручение — выяснить обстоятельства смерти Джорджа Ривза, актёра, навсегда связавшего своё имя с ролью Супермена. Официальная версия — самоубийство, но заказчик сомневается в ней.
Рекс — не просто собака, а настоящая кино-звезда Голливуда. Он снимается в рекламе, носит ошейник с бриллиантами, а к его услугам — целый собачий гарем. Но одна случайность на съёмочной площадке переворачивает его идеальный мир с ног на голову: по недосмотру персонала Рекс пропадает и оказывается на улицах большого города, где для прохожих он — просто бездомный пёс.