たよりになるレスキュー・マイスターのアレックは、決まった飼い主がいない。 愛する妻と共に消防署に住みついている。 署長がアレックの話し相手。自分の弁当を分けてやり、署長とアレックの間には 「オヤジの絆」が生まれている。 ある日、署長は、本部長から赤ちゃんの世話を任された。 困った署長は、赤ちゃんをミズキの喫茶店に連れていき、ミズキの母・サツキの 助けを求めることにした。

ところが、サツキは買い物で出かけていて留守。困った署長を助けるため、こっ そりマイハムたちが赤ちゃんの世話をする。 シルビーの作ったミルクを飲み、やっと泣き止んだ赤ちゃんは消防署に戻った。 ホッとした署長が目をそらしたすきに、なんと赤ちゃんがいなくなってしまう。 マイハム組が出動し、赤ちゃんの大捜索が始まる。消防署の中だけではなく星浜 の町中を駆けめぐり、赤ちゃんを探しすマイハムたち。 アレックのボスでもある署長は、本部長に赤ちゃんをかえすことができるのか？ マイハム組の活躍で赤ちゃんは無事に戻るのだろうか！？