Rexxx, Hollywoods beroemdste filmhond, is verdwaald en komt terecht bij een armoedige brandweerkazerne. Daar ontmoet hij een jongen en samen proberen ze de kazerne uit het slop te trekken.