헐리웃의 잘 나가는 강아지 스타 렉스는 광고 촬영 도중 공중 스턴트에 실패한 뒤 에이전트의 시야에서 사라진다. 낯선 도시에서 방황하다가 동물 단속원에게 쫓기던 렉스는 예전의 호화로운 생활과는 너무나 동떨어진 폐가의 헛간에 거처를 마련한다. 그러던 어느 날, 렉스가 숨어있던 건물에 화재가 발생한다. 가까스로 불을 피한 렉스는 소방대장 코너에 의해 구출되고, 그의 아들인 셰인과 만난다.