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.