ミッフィーは仲良しのメラニーとグランティと一緒に動物園へとやって来た。そこでみんなは、ミッフィーのおとうさんとおかあさんが計画した宝さがしに挑戦することに。ヒントとなるのは、おとうさんが教えてくれた《宝さがしの歌》。ミッフィーたちは歌詞を手がかりに、さまざまな動物たちを見つけていく。
