Captain Henri Rochard is a French officer who is assigned to put a stop to a black market operation in occupied Germany with the help of Lt. Catherine Gates, an American WAC. While their initial meetings are hardly harmonious, in time Rochard and Gates find that opposites really do attract, and they fall in love. The two decide to get married, which seems simple enough, but the moment Gates receives orders to return to the United States and Rochard wants to join her, they soon discover just how complicated the U.S. Army can make things. While the Army has a strict protocol for dealing with "war brides," there is no similar routine for men who marry female Army personnel, so in order to follow his new wife into the States, Rochard has to disguise himself as a WAC.