Tony and Roger meet up with an a navy commander who thinks that all astronauts are soft and runs the two of them ragged as a way of toughening them up.

After Tony and Roger volunteer for a special diet under the care of attractive Swedish nurses, Jeannie isn't impressed. But when they pass the intense physical exercise and training from Commander Porter, with a little "help" from Jeannie, he takes them to the wilderness to put his vitamins to the ultimate test...

It is figured out that in order for Jeannie to be married, one of her uncles must approve of the husband to be. Two uncles end up showing; Vasmir and Azmir; and causing a whole heap of trouble for Tony.