時は未来。16歳の少年・星渡ゴローは、行方不明の父親の目撃情報を頼りに、怪しげな弱小宇宙旅行会社YATの「ゴールド星ツアー」に申し込みます。そこでゴローは添乗員の美少女・天上院桂に一目ぼれ。「安い・早い・安心」の宣伝文句とは裏腹にトラブルばかりのツアー先で、誤って宇宙船を壊してしまったゴローは、修理費の返済と父親探しを続けるため、YATのスタッフとして働くことになります。

時は未来。ひょんなことから怪しげな宇宙旅行会社YATで働くことになったゴローは、ヤマモト社長や先輩社員たちにこき使われ、多忙な毎日を送っていました。風呂にも入れないゴローを見たヤマモトは、温泉がわく惑星へのツアーを発案。到着した星で偶然見つけたのは、つかるものを巨大化させる不思議な温泉でした。そこにつかったヤマモトたちはみるみる巨大化。大事な食料がつぶされてしまい、一行は食べ物調達に奔走します。

今回、お客さんを連れてゴローたちがツアーで向かったのは海のリゾート惑星。ところが、進路をまちがえたのか、到着した星は氷に包まれた厳寒の地でした。お客さんの怒りを沈めるため、四苦八苦するYATの面々。ところが、暖房全開で燃料を使いすぎた宇宙船は、出発不能になっていました。

ツアーで宇宙船が次元トンネルを航行中のことです。添乗員の桂が「ゴローが暗闇に吸い込まれる」と突然つぶやきました。桂の予言はしばしば当たるのだそうです。さて、今回組まれたのは「秘境ツアー」。その宇宙船には10歳の少女が無賃で乗船していました。少女はその持ち前の賢さで、YATの面々を次々と術中にはめていきます。

宇宙船どうしの接触事故をきっかけに、宇宙旅行業界最大手のコスモロード社の令嬢カネアと出会ったゴローは、カネアから求婚されるようになっていました。そんな中、YATのヤマモト社長とけんかをして、会社を出て行こうとしていたゴローは、コスモロード社の女社長でカネアの母・アンから、コスモロードへの入社を勧められます。