雪の森にやってきたティニーたち。するとそこにはオオカミ少年のウルフがいた。金のひげの在り処を尋ねてみると「ぼく、しってるよ。ぼくについてきて」と言う。オルフについて行ってみると、ソリが置いてあった。オルフを先頭に、ソリに乗ってみんなで出発進行～！ところが、雪のこぶで転倒して雪まみれ…。「楽しいな。よしもういっかい、ソリ遊びしよう！」ってあれれ？ぼくたち金のひげを探してたんじゃなかったっけ…。

長いトンネルを抜けた先は、辺り一面真っ白な雪国であった。ペンとギンがばいんばいんしていると、ペンとギンと瓜二つのふうせん皇帝ペンギンのエンとペラーがスノーボードに乗って突っ込んできた。帽子と王冠を取り替えると、もうどっちがどっちかわからない！そこに、ふうせんトドの大臣と家来たちがやってきて、ペンとギンを陛下と間違えてしまい、氷の城まで連れて行ったものだから、いよいよ、たいへんなことに…。

ケンのおうちの真上までやってきたホエル王。ここから下に降りれば、おうちにたどり着くのだ。ティニーを見送ろうと、ペンとギンとピギーとリオンそしてラビィも一緒に行くことに。バルン王国に別れをつげて、いざ雲の下へ！しかし、あらしがやってきた！ぐわんぐわんと風にふかれて、びがんびがんと雷がなり、ざぶんざぶんと大雨が降る。こわくてこわくて今にも心がくじけそう。その時！雲の上から降りて来たのは……。

バルングランプリで優勝すると王様に会えて願いを叶えてもらえる。ケンがいる雲の下のおうちに帰るため、なにがなんでも優勝したいティニーは、ラビィと一緒にふうせんハリネズミのヘッジが作ったバルンカーに金のモクモンをつけて出場した。しかし、ティニーとラビィの息があわず、だんとつでビリに…。しかもバルンカーはこわれてしまい、金のモクモンにも逃げられてしまった。絶対絶命のティニー！

ティニーとラビィはふうせんハリネズミのヘッジが作ったバルンカーに金のモクモンをつけてバルングランプリに出場する。しかし、まわりのバルンカーはとっても速そうで、ティニーたちのバルンカーは‘ポンコツカー’だと笑われた。勝てる気がしない…。ふうせんニワトリのルースの実況でいよいよレースがスタート！レースで優勝すれば王様に会えるのだ。ティニーたちのレースが今、はじまる！

ふうせんハリネズミのヘッジが作ったバルンカーを動かすために、ティニーたちは金のモクモンを捕まえにいくことに。しかし金のモクモンは見つけることができたらミラクルで、たとえ運よく見つけることができても、金のモクモンの動きはとびっきりはやくて、決して捕まえることができない伝説のモクモンなのだ！はたしてティニーたちは金のモクモンをつかまえることができるのか！？

バルングランプリで優勝すると王様に会えることを知ったティニーたちは、バルンカーを手に入れようと、バルンカーを作っているふうせんハリネズミたちのもとにやってきた。レースに出るためにバルンカーが欲しいとふうせんハリネズミたちにお願いしてみるが、ふうせんハリネズミたちに「子どもがレースに出る？」と笑われてしまった。王様に会うために、ティニーたちは自分たちでバルンカーを作ろうとするが…。

王様はなかなかみつからない。ラビィが思い出した。「バルン商社なら王様の居場所がわかるかもしれない」バルン王国のすべての情報はバルン商社にあつまっているのだ。ティニーたちはさっそくバルン商社にやってきた。「あー忙しい、忙しい」と、忙しそうに働くふうせんサルたちに王様の居場所を聞いてみると。「そういうことは上にきいて」と言われてしまう。ティニーたちは上へ、上へと登ってゆくが…。

ティニーたちが王様をさがしていると「知ってるぞな、知ってるぞな。ムーちゃん王様のこと知ってるぞな」と、なんでもかんでも知っているふうせんオウムのムーちゃんに出会った。「王様は大きなお口で歯がい～っぱいあるんだぞな！」とムーちゃんが教えてくれた。大きなお口で歯がいっぱいある動物？それってどんな動物？ティニーたちはムーちゃんの情報をたよりに、王様をさがしにゆくが……。