Estados Unidos e União Soviética mantêm, cada um, uma base na Lua. Os russos, no entanto, mandaram para lá um casal e os americanos, dois homens solteiros. Isso acaba criando uma turbulência diplomática entre os embaixadores das duas superpotências quando a ONU coloca em discussão o assédio sexual sofrido pela sexy astronauta russa Anna Soblova por um dos americanos. A Nasa resolve, então, substituir a sua equipe e procura um casal de cientistas para ocupar o posto. A escolha recai sobre Peter Mattemore, mas agora a agência espacial americana tem apenas três dias para encontrar uma mulher para Peter e celebrar o casamento.