Fuusen Inu Tinny: Nandaka Fushigi na - Kyouryuu no Kuni

ふうせんいぬティニー なんだかふしぎな きょうりゅうのくに

Follows a dog and his friends who wear balloons and explore a kingdom in the clouds.