Harold é enviado ao Planeta Terra com a missão de engravidar uma mulher e ter um filho. Ele faz amizade com Perry Gordon, um mulherengo sem moral, e juntos vão atrás de mulheres, na esperança de encontrar a fêmea ideal.