星降る夜、シェリー姫はいたずら好きのジオを瓶から解き放ってしまい、すぐに仲良くなり、長い旅を共に始める。旅の途中、彼らは数々の珍しくて面白い出来事に遭遇する。これらの物語は古い東洋の童話や伝説を基にしているが、現代的な自由奔放でユーモラスな手法で表現されている。ジオは中国の孫悟空のように不思議な力を持ち、自由に大きくなったり小さくなったり、あらゆる動物や物に変身できる。二人は古都グラナダ、北京、ヴェネツィア、海底都市などを巡り、次から次へと不思議な体験を重ね、観客を感嘆させ、目を見張らせる……