セレブなスター犬・レックス

　ハリウッドの高級住宅に住んでいる犬のレックスは、ズバ抜けた運動能力と前髪のウィッグがチャームポイントの超人気のドル箱スター犬だ。様々な高級食や、プードルのハーレム、ダイヤモンドの首輪など、セレブな生活を送っていた。そんなある日、CMの撮影のために飛行機に乗っていたレックスが、航空撮影中になんと飛行機から落下してしまったのだ！

消防犬デューイ誕生！

　尊大で気難しいレックスと散らかし放題の部屋で暮らすシェーン。ひとりと一匹はたちまち衝突する。レックスの素性に気付かないまま、シェーンは仕方なくレックスをデューイと名付け、彼の飼い主になった。しかし、一緒に生活をしているうちにシェーンはデューイの目を見張るような素晴らしい運動能力を発見し、消防署の面々はその能力を救助活動に活用することになったのだ。
また、一人と一匹の間にもだんだん絆が芽生えていった。こうして、かつてスター犬として活躍していたデューイは、ここに消防犬デューイとして新しい人生を歩み始めることとなったのだ！

　　消防隊とデューイは様々な火災現場で大活躍し、次第に様々なメディアからとりあげられるようになる。そんなある日、大活躍の日々を送るデューイの姿を、テレビで見た元・飼い主がデューイを迎えに現れた。後ろ髪を引かれながらもデューイは元の飼い主に連れられ、かつての生活に戻っていった。

　そんな中、消防署の管轄内では不審火があいつぎ、いまや消防署も閉鎖の危機。その裏に隠された陰謀に気づいたシェーンの身にも危険が迫る。シェーンの運命は…？そしてデューイとの絆は…？