Earl and Randy spit on envelopes as they prepare a letter they're sending to France. The letter is actually #44 on Earl's karma list: Picked on a foreign exchange student. We flashback to Earl's school days when Pierre is introduced to his classmates. "Commie!" cries Earl as he throws an apple at his head. The French student retaliates by making fun of Earl and his wrong answers.
Earl walks down memory lane with a disturbing insight. He remembers that he actually forced Pierre out of school, beating him up and telling him, "Go back where you came from!" To redeem himself, Earl sends Pierre a plane ticket asking to "give America another try" and sends a picture of himself. Two weeks later, Pierre sends word he's coming to visit. Meanwhile, an apprehensive Randy prepares to move in with his new "greencard" wife, Catalina.
Randy has a dilemma: he's unsure of his and Catalina's living arrangement. Does he just move his stuff in to create the illusion of marriage, or does he have sex with her? The question makes him giggle and he is unable to ask. Earl hangs an American welcome flag in anticipation of Pierre's visit to the United States.
Pierre arrives and promptly gives Earl a sharp headbutt before announcing he is ready to leave. Earl begs him to stay a few days to "show him what's great about America!" Pierre refuses and Earl steals his passport. Pierre tells Earl his new passport will take a few weeks so he stays. Earl checks the Frenchman into a dumpy, local hotel.
Enthusiastic to show Pierre his America, Earl begins his grand tour of Camden County. "It's like taking a trip around the world!" he enthuses as he drags Pierre from the county's largest freeway pile-up to a local art yard sale. Unimpressed, Pierre follows him around, bored. Earl's friends outline their patriotism for America: "Big-ass malls, the homo parade, women shave their armpits!" But he's still not interested. Only one woman captures his attention: Catalina.
Randy is not happy with the attention Pierre lavishes on Catalina. He complains to Earl that he's hitting on her but Earl's distracted: he's too busy playing belly games. During a bathroom break, Randy grabs Pierre, and the frightened Frenchman runs away. Earl consoles Randy and tells him that he needs to remedy his situation with his hot wife. She doesn't know that Randy loves her and it's time, Earl believes, for Randy to tell her.
Randy confesses his love, but Catalina tells Earl she's confused and not in love with her new husband. She just didn't want to humiliate him in front of everyone at the bar. Earl goes to look for Pierre, but Pierre's not taking calls. The next morning Catalina tells Earl that Joy provided her with some good counsel. She's going to make herself as unattractive as possible and have such disgusting sex with Randy that he'll never want to sleep with her again.
Giggling, Randy enters his and Catalina's new home, ready to consummate their relationship. Earl confronts Pierre who is finally ready to confess the reason for his original travel to America. It turns out that Pierre remembers his schooldays in America as a lady's man. Back then, all he wanted was to make out with a few hot American chicks - and his make-out session was thwarted by his return to France. Seizing the opportunity to remedy his karma, Earl takes Pierre on one more tour.
After a day spent kissing Camden's most beautiful women, Earl and Pierre make peace before Pierre's departure for France. Meanwhile, Catalina is busy making herself as disgusting as possible. She grows armpit hair, wipes fish over her naked body and jogs until she sweats profusely. That night, the pair make love but there's something she hasn't counted on. Over the course of their lovemaking, she's fallen in love with Randy. Grossed out, Randy tells her that he was just trying not to barf. Ignoring Catalina's cries, he tells her that this is just a greencard marriage.