팝콘과 스테이크'는 프랑스 비밀경찰이 개시했던 폭파작전의 암호명. 이 작전은 친구들과 수많은 적들에게 샤크로 알려진 거물급 비밀요원 스테이크 반장의 계획이다. 그의 임무는 지저분한 보고타의 거리에서 파리의 사치스런 호텔까지 무기밀매업자들의 국제적인 연락망을 알아내 프랑스 정부 고위층에 있는 배신자를 밝혀내는 것이다. 정의를 실현하려는 스테이크 반장은 사람, 차, 헬리콥터 심지어 개까지 보이는 것마다 모두 파괴시킨다. 이런 와중에 피해자인 한 남자 팝콘이 나타난다. 그는 자신의 기본권을 믿는 프랑스의 보통사람이며 여자에게는 약하다. 이들 스케이크와 팝콘은 한 여자로 인해 웃지못할 해프닝을 벌인다.