1977年、はるかな宇宙との交信を願い「遊びに来てください」のメッセージをのせたボイジャー2号が打ち上げられた。それを解読した異星人”スターマン”は、異星人として初めて地球を訪れる。アメリカ、ウィスコンシン州。夫のスコットを交通事故で亡くしたジェニーは、毎晩亡き夫を思い悲しみに暮れていた。ある夜、物音で目覚めると外は山火事で赤く染まり、なんと目の前には死んだはずのスコットそっくりの男が立っていた。その男は、地球に不時着した宇宙船から逃れ、スコットの姿を借りたスターマンだった。ジェニーはスターマンと共に彼の母艦との合流地点アリゾナを目指して旅をする。