銀河世紀0051年、ネオ・トーキョー。ファーストコンタクトから半世紀が経過したこの時代、人類は超光速航法技術を手に入れ、異星人との惑星連邦を築いていた。 そんな中、自称フリーライターのロビー・ヤージ（30歳）は、不運続きの日々を送っていた。仕事は失敗続きで契約を切られ、恋人にも去られ、交通事故に遭いかけ、借金取りに追われる始末。 ある日、ロビーのバッグがひったくられるが、通りすがりの青年が犯人を捕まえ、バッグを取り返してくれる。その青年は18歳のアルバイト、ハッチ・キタだった。ロビーは感謝の印に食事を奢るが、二人は正反対の性格だと分かり、すぐに別れる。 しかし、ハッチは借金取りとしてロビーの前に再び現れる。ハッチは、ヤミ金「ヤン・ファイナンス」社長のヤンに雇われたアルバイトだと説明する。こうして始まった追跡劇には、ヤンの部下であるアロとグラも加わる。 ロビーはハッチを振り切り、ヤン一味を撒いて宇宙へと逃亡する。目指すは、銀河に伝わる伝説の幸運の星、イセカンダル。一人で逃げ切ったはずのロビーだったが、宇宙船の中にハッチがいるのを発見する。 こうして、二人はイセカンダルを求めて、銀河を股にかけた旅に出ることを決意するのだった。