Rexxx, star canina di Hollywood, si perde e viene accolto dai vigili del fuoco di una centrale sgangherata. Il cane prodigio si allea con un ragazzino per evitare che la caserma venga chiusa.