Ham and Eggs, privates in an all-black regiment, become buddies in training camp and are stationed together in a small French village. The innkeeper, Friml, an enemy spy, desirous of learning the number of soldiers in the black regiment, has Fifi, his Negro waitress, flirt with the soldiers to get this information. Ham and Eggs fall for her and go to her house that night, each trying to outstay the other. An officer commands the two to force Fifi to disclose the location of Friml, and to shoot her if she refuses to talk; she escapes them, but they uncover a coded enemy message. When the pair are sent to the front, Ham is wounded. They are accidentally cast adrift in a balloon, and in parachuting to safety, they "capture" Friml. They are later decorated for their bravery.