Vesmírná sonda Voyager 2, vypuštěná v roce 1977, nesla zlatý gramofonový disk s mírovým poselstvím, které zvalo mimozemské civilizace k návštěvě Země. Sonda je zachycena cizí planetou, která následně vyšle malou průzkumnou loď, aby navázala první kontakt se Zemí. Americká vláda místo pozdravu mimozemskou loď sestřelí. Osamělý mimozemský obyvatel, který vypadá jako vznášející se koule zářící energie, havaruje v zátoce Chequamegon Bay ve Wisconsinu a najde domov nedávno ovdovělé Jenny Haydenové. Tam mimozemšťan použije pramen vlasů jejího zesnulého manžela Scotta, aby si naklonoval nové tělo, zatímco vyděšená Jenny tomu přihlíží. Mimozemšťan „Starman“ má u sebe sedm malých stříbrných koulí, které mu dodávají energii k zázračným výkonům. První z nich použije k odeslání zprávy svému lidu, v níž uvádí, že Země je nepřátelská a jeho vesmírná loď byla zničena. Domluví si s nimi setkání za tři dny. Druhou kouli pak použije k vytvoření holografické mapy Spojených států a donutí Jenny, aby ho vzala na místo setkání v Arizoně.
Jenny je vůči němu zpočátku nepřátelská i vystrašená a pokusí se o útěk. Protože má velmi základní znalosti anglického jazyka, které získal z disku Voyageru 2, naučí se Starman s Jenny komunikovat a ujistí ji, že jí nechce ublížit. Vysvětlí jí, že pokud se do tří dnů nedostane na místo setkání, arizonský kráter Barringer, zemře. Sympatická, ale stále obezřetná Jenny ho naučí řídit auto a používat kreditní karty, aby mohl pokračovat v cestě sám, ale když je svědkem toho, jak zázračně vzkřísí mrtvého jelena, je hluboce dojata a rozhodne se zůstat s ním. Úřady je pronásledují po celé zemi a poté, co je téměř chytí, je Jenny postřelena a těžce zraněna policistou. Aby unikli, nabourá Hvězdný muž jejich autem do cisterny s benzínem a pomocí další koule je oba ochrání před výbuchem. Ukrývají se v mobilním domě, který je odtahován. Pomocí další stříbrné koule vyléčí Jenny. Poté, co je ujištěn, že se Jenny uzdraví, pokračuje Starman v cestě stopem směrem k Arizoně bez ní, ale Jenny se podaří ho dohonit, zatímco on a jeho řidič jsou zastaveni u zátarasu. Znovu se spojí, stopují spolu a pokračují v cestě směrem ke kráteru.
Později, při ukládání ve vlaku se skříňovým vagónem, se dvojice miluje. Hvězdný muž řekne Jenny: „Dnes v noci jsem ti dal dítě“. Jenny mu vysvětlí, že je neplodná a nemůže mít děti, ale on ji ujistí, že je nyní těhotná. Vysvětlí jí, že dítě bude synem jejího mrtvého manžela, protože on (Starman) je Scottův klon, ale protože je také Starmanovým dítětem, jejich syn bude mít všechny Starmanovy znalosti a vyroste z něj učitel. Starman jí nabídne, že těhotenství zastaví, pokud si to bude přát, ale radostná Jenny ho obejme a dar přijme.
Pár omylem odcestuje vlakem příliš daleko a dorazí do Las Vegas. Jenny si uvědomí, že ztratila peněženku. Hvězdář použije jeden z jejich posledních čtvrťáků v hracím automatu, který zmanipuluje, aby vyhrál jackpot 500 000 dolarů. Poté si koupí nové auto, aby dokončili svou cestu do Arizony.
Ředitel Národní bezpečnostní agentury George Fox se mezitím dozví, že trajektorie letu Starmana před jeho sestřelením směřovala do Barringerova kráteru. Fox zařídí, aby byl Starman zajat armádou, ať už živý, nebo mrtvý. Vědec ze SETI Mark Shermin, další vládní úředník zapojený do případu, kritizuje Foxův tvrdý postup a připomíná mu, že Starman byl na Zemi pozván. Shermin je zděšen, když se dozví, že Fox hodlá mimozemšťana vivisekovat, a rozhodne se proto raději pomoci Starmanovi utéct, než aby dovolil Foxovi ho zajmout.
Jenny a nyní pomalu umírající Starman dorazí ke kráteru, zatímco je pronásledují armádní vrtulníky. Právě když jsou obklíčeni, objeví se velká kulovitá vesmírná loď a snese se do kráteru. Dvojici obklopí světlo a Starmanovi se okamžitě vrátí zdraví. Když se chystá odejít, řekne Jenny, že už ji nikdy neuvidí. Jenny ho požádá, aby ji vzal s sebou, ale on řekne, že by na jeho světě zemřela. Pak jí dá svou poslední stříbrnou kouli a řekne jí, že jejich syn bude vědět, co s ní má dělat. Jenny sleduje, jak loď odlétá.