세계평화 유지를 위해 창설된 미 비밀경찰 팀 아메리카. 대량살상무기 WMD를 찾기 위해 스파이가 되기 위한 가장 적절한 연기와 세계 언어를 전공한 브로드웨이 배우 개리 존스턴이 새로운 멤버로 영입되고, 팀 아메리카는 카이로에서 파나마까지 테러리스트들을 쫓는다는 명목으로 이집트 피라미드를 파괴하고, 파나마 운하도 폭파시킨다. 한편 WMD를 테러리스트들에 팔아 네트워크를 구축하던 김정일은 각국 대표들을 주석궁에 초대, 대대적인 파티를 개최하고, 모두가 지켜보는 앞에서 WMD를 터뜨리는 계획을 세운다.