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

라스 베이거스의 자동차 수리공이자 레이서인 럭키(엘비스 프레슬리)는 호텔 수영장 강사 러스티(앤 마거릿>에게 한눈에 반해 갖은 구애 끝에 그녀의 사랑을 얻어낸다. 연인관계가 된 러스티는 럭키의 위험한 레이싱을 반대하는데 그 말에 아랑곳하지 않는 럭키는 모터 살 돈을 구하려고 장기자랑 콘테스트에 나간다. 1등을 하긴 했지만 돈 대신 허니문 상품권을 얻은 럭키는 레이스 참가를 포기해야 할지 고민에 빠진다.

양을 두려워하는 헨리는 형 앵거스에게 가족농장을 팔기 위해 돌아온다. 앵거스의 무모한 유전공학 프로그램에 대해선 알지 못한 채. 한 쌍의 바보 같은 환경운동가들이 앵거스의 실험실에서 돌연변이 양을 풀어주자, 몇 천 마리의 양들이 피에 굶주린 얼굴로 변하고 헨리는 살아남기 위해 버둥대지만, 더 가혹한 현실이 그를 기다린다.