미국 국적의 연합군 특별수사관 스티븐 오록(매트 르블랑 분) 작전을 맡을 때 마다 거의 성공할 뻔하지만 끝내 실패한 불운의 사나이로 유명하다. 어느 날, 연합군 승리의 결정적 열쇠인 나찌의 비밀 암호기인 '이니그마'를 성공적으로 훔쳐오는 도중 또다시 영국군이 이를 파기하는 소동을 일으키고 적군의 비품을 소지했다는 이유로 감옥에 가고 만다. 그러던 어느 날, 교도소에 수감 중이던 스티븐은 적국으로 침입, 베를린의 한 공장에서 또 다른 '이니그마'를 훔쳐오라는 임무를 받게 된다. 그런데 감옥을 벗어난다는 기쁨도 잠시일 뿐, 공장에 잠입하기 위해선 여장은 필수 조건이란 황당한 현실이 그를 기다리고 있었다. 그것도 모자라 팀원으로 배정 받은 사람들은 더 스티븐을 기절하게 만드는데 군대 사무나 보던 늙은 행정 상사 아치(제임스 코스모 분), 군대 문턱도 안 와본 암호 해독자 조노(데이빗 버킨 분), 전장보다 유흥업소에서 더욱 명성이 드높은 토니(에디 이자드 분)까지 도저히 요원이라 말 할 수 없는 사람들만 팀원으로 구성 된다. 결국 감옥으로 되돌아가기 싫은 마음 하나로 할 수 없이 임무를 수락하게 되고 토니의'속성 여자 되기'수업을 마친 '4인조 외인부대'는 오합지졸 팀으로 위험 천만의 적진으로 침투하게 되는데...