최고의 실력을 자랑하던 특공대가 돌연 자취를 감춘 지 1년. 누구도 해결할 수 없고, 아무도 도울 수 없는 문제들을 해결하기 위해 최고의 해결사 A-특공대가 되어 다시 돌아왔다! 비상한 두뇌 회전의 소유자 한니발(리암 니슨)의 기상천외한 작전 지휘 아래, 작업의 달인 멋쟁이(브래들리 쿠퍼)의 수려한 외모와 화려한 언변으로 실마리를 풀면 두려움을 모르는 짐승 파이터 B.A(퀸튼 잭슨)가 선방을 날리고...

평범한 커리어 우먼 준(카메론 디아즈)은 우연히 공항에서 꿈에 그리던 이상형의 남자 밀러(톰 크루즈)를 만나 함께 비행기에 탑승하게 된다. 하지만 그녀가 잠시 화장실 다녀온 사이 비행기 안을 쑥대밭으로 만들어버린 밀러. 자신을 스파이라고 소개하지만 준은 그의 정체를 믿을 수 없다. 정신을 차리기도 전 그녀를 위협하는 의문의 사람들, 그리고 그녀를 구하기 위해 동에 번쩍 서에 번쩍 나타나는 밀러로 인해 더욱 혼란에 빠져드는 준. 예측할 수 없는 사건, 암살과 배신이 난무하는 가운데 그녀는 밀러를 믿고 따라가야 할지 정보기관의 배신자로 치부해야 할지 고민에 빠져들지만, 이미 자신도 모르는 사이에 그의 비밀 프로젝트에 깊숙히 휘말리게 된 준은 밀러와 함께 전 세계를 누비는 목숨을 건 질주를 시작한다.

카우보이들의 짙은 애환과 향수를 담은 현대판 카우보이 이야기. 떠돌이 카우보이 케인은 로데오용 소를 사달라는 부탁을 받고, 같은 처지의 멕시코인 친구 레너드와 함께 소를 몰고 온다. 그 소를 구할 때 온갖 고초를 겪고 무사히 목적지에 도착하지만 시세가 폭락했다는 이유로 돈을 받지 목하고 빈털털이 신세가 되는데..

지구방위군 에이스 파일럿이 된 미망인의 활양을 탄미츠의 섹시 코스프레와 개그코드를 더해 그려낸다.