In 1966, a U.S. military station, the United States Decoding Service, (U.S.D.S.) NASA Wing, in Houston, has intercepted a message, and after decoding, the message contains only the cryptic statement, “Mars Needs Women”. Apparently, Martians have a genetic deficiency that produces only male babies. A mission to Earth is launched, consisting of five Martians, led by Dop (Tommy Kirk). The team intends to recruit women to come to Mars, and select five prospective candidates.