It is two months after the terrorist attacks on the United States and Kyle remarks to the others about when life used to be "simple and cool" and Butters is worried about getting the "thrax." At school Mrs. Choksondik gets the children to follow the president's directive and send a dollar to children in Afghanistan, only Cartman lodges a protest. In Afghanistan, amidst the bombing, 4 children (who bear a striking resemble to our boys in South Park) each receive a dollar. Stan's mother has been watching CNN for 8 weeks straight and only gets off the couch after she and Randy realize that Stan has received a large brown package from Afghanistan. The federal authorities come to the Marsh home to open the package. The content of the package is revealed to be a goat, which is determined to be disease free. With nowhere to keep it, the boys decide to send the goat back to Afghanistan. The post office recommends the boys take the goat over to the base. After the boys suffer through a visit from Towelie that ends with a bad pun, they try to get the goat on board a military aircraft. They are caught by a guard who mistakes the sound the goat makes for the sound of Stevie Nicks, who is going to be performing at a USO show in Afghanistan. Once past the guard the boys put the goat on the plane but soon find themselves trapped on board, bound for Afghanistan with a goat and a farting Cartman.
In Afghanistan the boys bring the goat back to what's left of the house where the goat was sent from. They meet their Afghan counterparts and try to understand why their counterparts hate Americans. While returning to the base, the boys are captured by terrorists (an attempt to be Canadian doesn't work, Cartman won't have it). They are taken to the cave of Osama Bin Laden, who broadcasts the fact that he has captured American hostages: Stevie Nicks and four children. With Stevie Nicks captured, the military gets mobilized. The boys' Afghan counterparts, realizing our boys are innocent, decide to rescue them.
At Bin Laden's camp, the battle rages on and the boys are rescued by their counterparts. Only Cartman stays behind to take care of the Bin Laden. Cartman deals with Bin Laden in sequences that pay tribute to the Warner Bros. cartoons featuring Bugs Bunny (Cartman) vs. Elmer Fudd (Bin Laden). Meanwhile Stan and Kyle still struggle to understand the differences between themselves and their Afghan counterparts. With Bin Laden defeated, thanks in large part to Cartman, Fleetwood Mac (with goat Stevie Nicks) takes the stage to entertain the troops.
Kenny and his Afghan counterpart die when they are hit by a hail of helicopter gunfire exiting Bin Laden's cave.