During NASA training, a member of the first manned mission to Mars is injured, so NASA chooses a replacement, computer geek Fred Randall. En route to Mars, Fred clashes with cocky crew captain William Overbeck, falls in love with beautiful officer Julie Ford, and cavorts with trained chimp Ulysses.