걸프전이 막바지에 달할 무렵 걸프만에 주둔한 미군들은 무료한 나날을 보낸다. 그 때 이라크 포로의 항문에서 발견한 지도에는 후세인이 탈취한 금을 숨겨둔 벙커의 위치가 표시돼 있다. 소령관 게이츠(조지 클루니)와 애국적인 군인 트로이 배로우(마크 월버그), 신실한 크리스찬 엘진(아이스 큐브)이 금을 찾아 나선다. 그 와중에 이라크 반군 난민들과 마주치고 이들은 쓰리 킹스의 금 운반을 돕고 자신들을 이란으로 망명시켜 달라는 제안을 한다. 이들의 딱한 사정을 알게 된 쓰리 킹스는 금괴를 포기하고 죽음을 무릅쓰고 망명을 돕는다.