The terrorists of the world are up to no good once again, this time in Paris. Accordingly, Team America -- led by commander Spottswoode (voice of DARAN NORRIS) back in their secret Mount Rushmore headquarters -- arrives to take care of business.
There's Chris (voice of MATT STONE) the martial arts expert; Sarah (voice of MASASA) the empath; Lisa (voice of KRISTEN MILLER) the psychologist; Joe (voice of TREY PARKER) the former quarterback; and Carson who proposes to Lisa but is shot and killed by a presumably dead terrorist.
Realizing they need a replacement member who could successfully infiltrate the terrorists' ranks, the group offers the position to Broadway actor Gary Johnston (voice of TREY PARKER). He doesn't initially want the job, but after a trip to D.C. overwhelms him with patriotism, he agrees and sets out for the Middle East. Little does he or any of his comrades realize, however, that North Korean dictator Kim Jong Il (voice of TREY PARKER) is the mastermind behind the terrorist activities and is plotting to use a bunch of liberal Hollywood actors such as Alec Baldwin, Tim Robbins, Sean Penn and others to do his dirty work.
With time counting down toward the unleashing of the dictator's terrorist plan, Gary and the others do what they can to stop it and him, all while dealing with various setbacks and obstacles that confront them.