El Equipo América, una fuerza policial paramilitar antiterrorista, elimina a una banda de terroristas en París, destruyendo accidentalmente la Torre Eiffel, el Arco del Triunfo y el Louvre en el proceso. El equipo está formado por Lisa, una psicóloga idealista; Carson, su amor; Sarah, una vidente; Joe, un deportista enamorado de Sarah; y Chris, un experto en artes marciales que tiene fobia a los actores. Carson se declara a Lisa, pero un terrorista le mata de un disparo mientras lo hace.

El líder del Equipo América, Spottswoode, trae al actor de Broadway Gary Johnston a la base del Equipo América en Mount Rushmore y le pide que utilice sus dotes interpretativas para infiltrarse en una célula terrorista. Sin que el equipo lo sepa, el dictador norcoreano y cerebro terrorista Kim Jong-il está suministrando armas de destrucción masiva a terroristas internacionales. Gary se infiltra en un grupo terrorista en El Cairo. El equipo es descubierto y se inicia una persecución en la que el equipo mata a los terroristas. Sin embargo, la ciudad queda en ruinas, lo que provoca las críticas del Sindicato de Actores de Cine ("F.A.G."), un sindicato de actores liberales de Hollywood liderado por Alec Baldwin.

En la base, Gary le cuenta a Lisa que de niño su talento como actor hizo que su hermano fuera salvajemente asesinado por gorilas. Mientras ambos estrechan lazos y mantienen relaciones sexuales, unos terroristas vuelan el Canal de Panamá en represalia por la operación de El Cairo. El Sindicato de Actores de Cine culpa de ello al Team America, y Kim reprende a los terroristas por detonar una bomba demasiado pronto. Gary, sintiendo que su talento como actor ha provocado de nuevo la muerte de inocentes, dimite del Team America. Los miembros restantes parten hacia Oriente Próximo, pero son derrotados y capturados por las fuerzas norcoreanas, mientras Michael Moore vuela la base del Team America en un ataque suicida. En Corea del Norte, Kim invita al Gremio de Actores de Cine y a los líderes mundiales a una ceremonia por la paz, planeando detonar varias bombas por todo el mundo mientras están distraídos.

Gary cae en la depresión y un vagabundo borracho le recuerda su responsabilidad. De vuelta a la base del equipo, descubre que Spottswoode ha sobrevivido al atentado de Moore. Tras recuperar la confianza de Spottswoode haciéndole una mamada y sometiéndose a un entrenamiento de un día, Gary viaja a Corea del Norte, donde utiliza sus dotes de actor para infiltrarse en la base y liberar al equipo, aunque Lisa es retenida como rehén por Kim. El equipo se enfrenta al Sindicato de Actores de Cine y mata a la mayoría de los actores en la pelea que se produce. Después de que Gary utilice sus dotes interpretativas para salvar a Chris de Susan Sarandon, Chris le confiesa a Gary que la razón por la que no le gustan los actores es porque fue violado en grupo por el reparto del musical Cats cuando tenía 19 años.

El equipo irrumpe en la ceremonia de paz y Gary sube al escenario, pronunciando una versión recontextualizada del discurso del vagabundo -argumentando que las "pollas", aunque criticadas por los "coños", son necesarias para detener a los "gilipollas"- que convence a los líderes mundiales para unirse. Kim traiciona y mata a Baldwin por ser incapaz de rebatir el argumento de Gary, pero Lisa lo lanza por un balcón y lo empala en un Pickelhaube. Kim revela su verdadera forma como una enorme cucaracha extraterrestre y huye en una nave espacial, prometiendo volver. Gary y Lisa comienzan felizmente una relación y el equipo se reúne, preparándose para luchar de nuevo contra los terroristas del mundo.