After years of war, the Federation and the Klingon empire find themselves on the brink of a peace summit when a Klingon ship is nearly destroyed by an apparent attack from the Enterprise. Both worlds brace for what may be their deadliest encounter.
Barbers Willy Nilly and Hercules Glub have opened a barbershop in an Indian reservation, where they have no customers. When suddenly a white man asks for a shave, several Indians of the Oopadoop nation also enter, hearing the usual barbershop banter about foreign debts, they force them to be ambassadors of their nation at the Peace conference in Geneva. Ammunition industry executive Winkelreid is scheming to prevent their mission becoming an success, but the vamp Dolores aboard the ship fails, falling in love with Nilly, and so does Fifi, the toughest person of the world in Paris, falling for Glub. Although Winkelreid is able to steal their secret papers, Nilly and Glub don't give up after being reminded by constant observation of their Indians and enter the Peace conference, which turns out to be a battlefield...