Godina je 2999. Četiri solarna sustava i tri generacije dalje od Zemlje leži visokorazvijen svijet naseljen samo muškim stanovnicima. Kada jednoga od njih, Harolda, pošalju na Zemlju sa zadatkom da oplodi ženu i dobije dijete, on brzo shvati da je putovanje bilo jednostavniji dio zadatka... Nakon što stigne na Zemlju, sprijatelji se s Perryjem Gordonom (Kinnear), pohotnim i moralno sumnjivim primjerkom muškoga roda, i zajedno krenu u potragu za ženama. Za Harolda su Zemljanke posve različita i komplicirana bića. Tražeći idealnu ženku s kojom bi se mnogao pariti, svemirac susreće širok spektar potencijalnih kandidatkinja: šarmantnu, gotovo frigidnu stjuardesu (Greer), konobaricu u toplesu (Sakelaris), Perryjevu seksualno agresivnu ženu Helen (Fiorentino) i napokon, Susan, liječenu alkoholičarku (Bening), koja započinje novi život. Dok se Harold trudi, pada žrtvom udvaračke tjeskobe koja muči sve Zemljane. Ni vođe njegova planeta ni simulator života na Zemlji nisu ga mogli pripremiti na potragu za odgovarajućom ženom kao ni na Rolanda Jonesa (Goodman), agenta koji je Haroldu na tragu. Uskoro postaje jasno da će, bez obzira na rasu, religiju ili planet s kojega potječu, muškarci uvijek biti - muškarci.