1977年に打ち上げられたボイジャー2号は、平和のメッセージを記した金のレコード盤を搭載し、異星人の地球訪問を呼びかけました。 この探査機は異星によって妨害され、その異星は地球とのファーストコンタクトを確立するために小さな偵察船を送りました。 しかし、アメリカ政府はこの探査機を歓迎するどころか、撃墜してしまう。 ウィスコンシン州チェカメゴン湾に墜落したエイリアンは、光り輝くエネルギーの浮遊球のように見え、最近未亡人となったJenny Haydenの家を見つける。 そこでエイリアンは、彼女の亡くなった夫Scottの髪を使い、怯えるJennyが見守る中、自分用に新しい体のクローンを作る。 スターマン “は7つの小さな銀の球体を持っており、それが奇跡を起こすためのエネルギー源となる。 彼は最初の球を使い、地球は敵対しており、彼の宇宙船は破壊されたというメッセージを仲間に送ります。 そして、3日後に彼らと落ち合う約束をする。 その後、2つ目の球でアメリカのホログラフィックマップを作成し、ジェニーを強引にアリゾナの待ち合わせ場所まで連れて行く。
ジェニーは最初、彼に敵意を抱き、怖がり、逃げようとする。 ボイジャー2号から得た英語の基礎知識を持つスターマンは、ジェニーとコミュニケーションを取ることを学び、彼女に危害を加えないことを保証する。 そして、3日以内にアリゾナのバリンジャークレーターに到着しなければ、自分は死ぬと説明する。 同情しつつも警戒するジェニーは、彼が一人で旅を続けられるように車の運転やクレジットカードの使い方を教えるが、彼が死んだ鹿を奇跡的に蘇らせるのを目撃し、深く感動した彼女は彼と一緒にいることを決意する。 二人は当局に追われながら国中を移動し、捕まりかけたジェニーは警官に撃たれて瀕死の重傷を負ってしまう。 逃げるため、スターマンは車をガスタンクに衝突させ、別の球体で二人を爆発から守る。 二人はレッカー移動されるモービルホームに避難する。 スターマンは別の銀の球体でジェニーを治療する。 ジェニーが回復すると確信したスターマンは、彼女なしでアリゾナに向かってヒッチハイクを続けるが、彼と彼のドライバーが道路封鎖で止まっている間に、ジェニーは彼に追いつくことに成功する。 再会した2人は一緒にヒッチハイクをし、クレーターへの旅を再開する。
その後、箱型電車の中で密航していた2人は愛を育む。 スターマンはジェニーに “今夜、君に赤ん坊を授けたよ “と言う。 ジェニーは自分が不妊症で子供を産めないことを説明するが、彼は彼女が今妊娠していると断言する。 スターマンがスコットのクローンであることから、赤ちゃんは死んだ夫の息子になるが、スターマンの子供でもあるため、息子はスターマンの知識をすべて持ち、教師として成長すると説明する。 スターマンは彼女が望むなら妊娠を止めると言うが、喜んだジェニーは彼を抱きしめ、その贈り物を受け入れる。
夫婦は間違えて列車で遠くまで行き、ラスベガスに到着する。 ジェニーは財布をなくしたことに気づく。 スターマンは、50万ドルのジャックポットを獲得するために、彼が操作するスロットマシンで彼らの最後の四半期のいずれかを使用します。 5176>
一方、国家安全保障局長官ジョージ・フォックスは、撃墜される前のスターマンの飛行経路がバリンジャー・クレーターにあったことを知る。 フォックスはスターマンを生死を問わず陸軍に捕獲させるよう手配する。 同じく政府関係者であるSETIの科学者マーク・シャーマンは、フォックスの強引な手法を批判し、スターマンが地球に招待されたことを思い知らせる。 フォックスが宇宙人の生体解剖を計画していることを知り愕然としたシャーマンは、フォックスが彼を捕らえるのを許さず、スターマンの脱出を手助けしようと決意する。
ジェニーと徐々に死にゆくスターマンは、軍のヘリコプターに追われながらもクレーターにたどり着く。 その時、大きな球体の宇宙船が現れ、クレーターに降下してくる。 二人は光に包まれ、スターマンはたちまち元気になる。 スターマンは、もう二度と会えないとジェニーに告げ、その場を立ち去ろうとする。 ジェニーは連れていってくれと頼むが、彼は自分の世界で死ぬと言う。 そして、彼は最後の銀の球を彼女に渡し、その使い道は彼らの息子が知っているだろうと言う。 ジェニーは船が出港するのを見送る
。