ハリウッドセレブのアイリッシュ・テリア犬レックスは、撮影中の事故で飛行機から落下してしまう。命は助かったものの見知らぬ街で迷子になり、廃墟と化したビルの中で火事に巻き込まれてしまう。彼は消防署長のコナー(ブルース・グリーンウッド)に救出され、その家に住む少年シェーン(ジョシュ・ハッチャーソン)がレックスのの飼い主を捜すことになるが……。