東映動画の劇場用アニメ映画第8作にして、初の宇宙SF作品。孤児テッドがふとしたことからガリバー博士と知り合い、仲間達と共に「希望の星」目指して宇宙旅行に出発する物語。内容はジョナサン・スウィフトの名作で、本作冒頭でも映される『ガリバー旅行記』から取っているが、目的地が「青い星」となっている事、そしてラストのどんでん返しは、モーリス・メーテルリンクの『青い鳥』を思わせる。 仮題はモデル作をアレンジした「ガリバー宇宙旅行記」。 声優には、主人公テッド役に人気歌手・坂本九を起用、他には俳優・小沢昭一や宮口精二などを起用した。