Rex, la plus grande star canine d'Hollywood, s'est perdu et trouve refuge dans une caserne de pompier défraîchie. Il fait alors équipe avec un jeune garçon et les deux complices tentent de remettre la caserne à neuf.
16 juin 1959. George Reeves, le héros de la série "Les Aventures de Superman", est retrouvé assassiné. La police clôt rapidement l'affaire, mais la mère de George n'est pas décidée à s'en tenir là. Elle engage un détective privé...