Vuonna 1977 laukaistu Voyager 2 -avaruusluotain kuljetti mukanaan kultaisen äänilevyn, jossa oli rauhanviesti, jossa kutsuttiin vieraita sivilisaatioita vierailemaan Maassa. Luotain joutuu muukalaisplaneetan sieppaamaksi, joka lähettää pienen tiedustelualuksen ottamaan ensikontaktin Maahan. Sen sijaan, että Yhdysvaltain hallitus tervehtisi avaruusalusta, se ampuu sen alas. Chequamegon Bayhin, Wisconsinin osavaltioon syöksynyt yksinäinen avaruusolento, joka näyttää leijuvalta hehkuvalta energiapallolta, löytää vastikään leskeksi jääneen Jenny Haydenin kodin. Siellä avaruusolento käyttää hänen kuolleen aviomiehensä Scottin hiuslukkoa kloonatakseen itselleen uuden ruumiin kauhistuneen Jennyn seuratessa tilannetta. Muukalaisella ”Starmanilla” on mukanaan seitsemän pientä hopeapalloa, jotka tuottavat energiaa ihmetekoihin. Ensimmäisen pallon avulla hän lähettää kansalleen viestin, jonka mukaan Maa on vihamielinen ja hänen avaruusaluksensa on tuhottu. Hän järjestää tapaamisen heidän kanssaan kolmen päivän kuluttua. Sitten hän käyttää toista palloa luodakseen holografisen kartan Yhdysvalloista ja pakottaa Jennyn viemään hänet tapaamispaikalle Arizonaan.
Jenny on aluksi sekä vihamielinen että peloissaan Jennystä kohtaan ja yrittää paeta. Koska Starmanilla on Voyager 2:n levykkeeltä saatu peruskäsitys englannin kielestä, hän oppii kommunikoimaan Jennyn kanssa ja vakuuttaa tälle, ettei hän tarkoita pahaa. Hän selittää, että jos hän ei saavu kohtaamispaikkaan, Arizonan Barringerin kraatteriin, kolmessa päivässä, hän kuolee. Jenny on myötätuntoinen mutta silti varovainen, ja hän opettaa Starmania ajamaan autoa ja käyttämään luottokortteja, jotta tämä voisi jatkaa matkaa yksin, mutta kun Jenny näkee Starmanin herättävän kuolleen peuran henkiin, Jenny liikuttuu syvästi ja päättää jäädä Starmanin luokse. Viranomaiset jahtaavat heitä pitkin maata, ja kun he ovat melkein jääneet kiinni, poliisi ampuu Jennyn ja haavoittaa häntä vakavasti. Päästäkseen pakoon Tähtimies törmää heidän autollaan bensatankkeriin ja käyttää toista palloa suojellakseen heitä räjähdykseltä. He hakeutuvat turvaan hinattavaan asuntovaunuun. Hän käyttää toista hopeapalloa parantaakseen Jennyn. Saatuaan varmuuden siitä, että Jenny toipuu, Tähtimies lähtee liftaamaan kohti Arizonaa ilman Jennyä, mutta Jenny onnistuu saamaan hänet kiinni, kun hänet ja hänen kuljettajansa pysäytetään tiesululla. Uudelleen yhdistyneenä he liftaavat yhdessä ja jatkavat matkaansa kohti kraatteria.
Myöhemmin pariskunta rakastelee ahtautuessaan vaunujunaan. Tähtimies kertoo Jennylle: ”Annoin sinulle lapsen tänä yönä”. Jenny selittää, että hän on hedelmätön eikä voi saada lapsia, mutta mies vakuuttaa, että hän on nyt raskaana. Hän selittää, että vauva tulee olemaan hänen kuolleen miehensä poika, koska hän (Tähtimies) on Scottin klooni, mutta koska heidän poikansa on myös Tähtimiehen lapsi, hänellä on kaikki Tähtimiehen tieto ja hänestä kasvaa opettaja. Starman tarjoutuu keskeyttämään raskauden, jos nainen haluaa, mutta iloinen Jenny syleilee häntä ja hyväksyy lahjan.
Pari matkustaa erehdyksessä junalla liian kauas ja saapuu Las Vegasiin. Jenny huomaa kadottaneensa lompakkonsa. Tähtimies käyttää yhden heidän viimeisistä kolikoistaan peliautomaattiin, jota hän manipuloi voittaakseen 500 000 dollarin jättipotin. Sen jälkeen he ostavat uuden auton jatkaakseen matkaansa Arizonaan.
Välillä Kansallisen turvallisuusviraston johtaja George Fox saa tietää, että Tähtimiehen lentorata ennen alasampumista oli Barringerin kraatteriin. Fox järjestää, että armeija vangitsee Starmanin elävänä tai kuolleena. SETI-tutkija Mark Shermin, toinen tapaukseen sekaantunut hallituksen virkamies, arvostelee Foxin kovakouraista lähestymistapaa ja muistuttaa, että Tähtimies oli kutsuttu Maahan. Shermin kauhistuu kuullessaan, että Fox suunnittelee avaruusolennon elävöittämistä, ja päättää sen jälkeen auttaa Tähtimiestä pakenemaan sen sijaan, että hän antaisi Foxin vangita hänet.
Jenny ja nyt hitaasti kuoleva Tähtimies saavuttavat kraatterin, kun armeijan helikopterit jahtaavat heitä. Juuri kun heidät on piiritetty, suuri, pallomainen avaruusalus ilmestyy ja laskeutuu kraatteriin. Valo ympäröi pariskunnan, ja Tähtimies palautuu välittömästi terveeksi. Kun hän valmistautuu lähtemään, hän kertoo Jennylle, ettei näe häntä enää koskaan. Jenny pyytää häntä ottamaan hänet mukaansa, mutta Starman sanoo, että Jenny kuolisi Starmanin maailmassa. Sitten hän antaa tytölle viimeisen hopeapallonsa ja sanoo, että heidän poikansa tietää, mitä tehdä sillä. Jenny katsoo, kun alus lähtee.