O alienígena Harold (Shandling) é enviado à Terra para salvar seu planeta que é habitado apenas por homens. Sua missão é procriar com uma terráquea. Mas ele está mundos de compreender o sexo oposto. E, a cada mulher que conhece, ele passa por uma dificuldade técnica: seu “membro” faz um zunido quando ele está excitado. E o seu estranho comportamento social não ajuda em nada. Despertando as suspeitas de um oficial (John Goodman) e seu desleal colega de trabalho (Greg Kinnear), a missão de Harold parece impossível. Mas as aventuras amorosas desse divertido extraterrestre passam a ter uma nova perspectiva quando ele conhece a Srta. Right (Annette Bening).