Rexx ist der coolste Hund der Welt und hat aufgrund seiner außergewöhnlichen Talente in Hollywood Karriere gemacht. Doch bei den Dreharbeiten zu seinem neusten Film geht ein Stunt schief und der 'Celebrity Dog' stürzt ab. Während ihn die Crew für tot hält, ist Rexx sicher auf einem Tomatenlaster gelandet. Er lernt den 12-jährigen Shane Fahey (Josh Hutcherson) kennen, dessen Vater eine heruntergekommene Feuerwache leitet. Shane ist zunächst alles andere als begeistert von dem cleveren Vierbeiner, doch mit seinen außergewöhnlichen Tricks kann Rexx den Jungen schnell für sich gewinnen. Gemeinsam bringen die beiden Freunde wieder Schwung in die Feuerwache und heften sich an die Fersen des mysteriösen Brandstifters.