Germany, May 1945, deep in the Harz Mountains a U.S. tank crew discovers a platoon of Germans preparing to ambush U.S. supply trucks.

Three black guys from Utah, who happen to be the only black people from Utah, stumble upon a new black woman who has come to town. They begin to vie for her love but fear they aren't "black enough" to appeal to her. They hire someone from out of own, Pepper Palmer, to teach them how to act "blacker," except when he arrives, he's not quite what they had in mind.