小型犬のオジーはマーティン一家のペットで、特に一人娘のポーラとは大の仲良し。 逃げ足が速い臆病な性格だが、たっぷりの愛情で幸せな生活を送っていた。 そんなある日、一家が日本へ旅行することになり、連れて行けないオジーは豪華なドッグホテル ブルークリークに預けられる。 寂しいが少しの辛抱、とポーラたちを見送ったオジーだったが、ブルークリークが実は一度入ったら二度と出られない犬用の刑務所だったから、さあ大変! 悪徳所長ロビンスの下、フリスビー工場で無理やり働かされてしまう。そんな中出会う、勇敢なフロンキー、賢いチェスターら同じ境遇の仲間たち。果たしてオジーは彼らと協力して、ポーラと再会するために無事ブルークリークを脱出できるのか―!?

Placed in a foster home that doesn't allow pets, 16-year-old Andi and her younger brother, Bruce, turn an abandoned hotel into a home for their dog. Soon other strays arrive, and the hotel becomes a haven for every orphaned canine in town. But the kids have to do some quick thinking to keep the cops off their tails.

When Woodstock's fancy new nest disappears one afternoon, he turns to Snoopy for help. Adopting the guise of Sherlock Holmes (complete with cloak, deerstalker cap and bubble pipe), Snoopy and Woodstock go on the hunt for the missing nest.