Es el año 2,999. A cuatro sistemas solares y a tres generaciones de distancia de la Tierra hay un altamente evolucionado mundo poblado por lo que aparentan ser formas de vida masculinas. Cuando uno de ellos, Harold, es enviado a la Tierra con la misión de embarazar a una terrícola, no tardará en descubrir que el viaje por medio Universo es la parte sencilla de su misión.

Al llegar a la Tierra, Harold se hace amigo de Perry Gordon, un inmoral especimen de la raza humana, y juntos se lanzan a la búsqueda de mujeres por la ciudad.

Para Harold, sin embargo, las Terrícolas resultan ser una especie inmensamente diversa y complicada. En busca de la mujer ideal con quien aparearse, el extraterrestre encuentra un grupo diverso de potenciales candidatas: una encantadora, casi frígida joven, una camarera semi-desnuda, la sexualmente agresiva esposa de Perry, Helen, y para terminar, Susan, una alcohólica en proceso de recuperación.

Si no tuviera bastante con buscar a su candidata ideal, Harold tiene que enfrentarse con Roland Jones, un agente de la Administración Federal de Aviación que va tras él.