En despertar de l’adolescència, Antoine coneix els seus primeres emocions amoroses a la butaca de la perruqueria de l’exuberant senyora Shaeffer. Està segur que, més tard, ell es casarà amb una perruquera. Arribat a adult, coneix la bella Mathilde, la perruquera dels seus somnis. La parella es casa i comparteix una felicitat perfecta, i la seva vida és un idil·li permanent tan sols comparable a un somni.

Kathleen Kelly és la propietària d'una llibreria infantil, un veritable tresor cultural d'un dels barris més exclusius de Nova York, i passa llargues nits avorrides amb el seu xicot Frank , un escriptor frustrat que escriu columnes al diari. L'únic que apassiona Kathleen és intercanviar missatges de correu electrònic amb un home del qual només coneix el seu pseudònim.

Jim West és un vell heroi de la guerra de Secessió (1861-1865). Artemus Gordon és un imaginatiu xèrif que el supera a l'art de la disfressa. Quan els Estats Units es veuen amenaçats per Arliss Loveless, un llunàtic confederat, el president Ulysses Grant encarrega a aquesta excèntrica parella que se n'ocupi. En un mogut viatge des de Washington a Utah, els nostres herois s'hauran d'enfrontar als diabòlics artefactes de Loveless.