Пес Рекс снимается в кино и рекламе, обладает уникальной прыгучестью, носит ошейник с бриллиантами, к его услугам — целый собачий гарем. Словом, живет псина, как и положено звезде Голливуда. Однако вся эта сладкая жизнь внезапно сменяется тяготами и лишениями: во время съемок рекламного ролика Рекс, по недосмотру безответственного персонала, пропадает.
Он бродит по улицам города, для жителей которого пес-звезда ничем не отличается от прочих бродячих собак. В конце концов, Рексу удается найти пристанище на обветшалой пожарной станции и подружиться с 12-летним Шейном.