Celeste (Kim Basinger) is buitenaards mooi. Ze komt dan ook letterlijk van een andere planeet en heeft van haar boordcomputer een lichaam gekregen waarvan iedere man droomt. Haar missie is om de onhandige natuurkundige Steve Mills (Dan Aykroyd) een geheim ontfutselen, waarvan het voortbestaan van haar hele ras afhangt. Celeste komt dus meteen terzake en haalt alle trucs tevoorschijn om Steve voor zich te winnen.