ティニーとニティが庭先で遊んでいたところ、空からふうせん卵が落ちてきて、恐竜の赤ちゃんトリィが生まれる。生まれて初めて見たティニーとニティのことをパパとママだと勘違いしてしまうトリィ。ティニーとニティはトリィの本当のパパとママを探しに、再び雲の上のふうせんどうぶつの世界へ向かう。忘れん坊のラビィや仲間たちと再会し、ホエル王から教わった金色の雲を抜けると、そこにはふうせん恐竜の世界が広がっていた。ふうせん恐竜たちに助けられながらティニーたちはトリィの故郷トリケラトプスの国に到着。しかしそこにはトリィのパパとママはいなかった。さらにたくさんのふうせん恐竜の卵が盗まれる謎の事件が起こっており……。