1970년 10월 6일, 터키 이스탄불(Istanbul, Turkey). 애인 수잔(Susan : 아이렌스 미라클 분)과 여행 중이던 21살의 미국 청년 빌리 헤이즈(Billy Hayes : 브래드 데이비스 분)는 겁없이 마약 밀매를 시도하다가 터키 이스탄불 공항에서 체포당한다. 터키 경찰의 끊없는 회유와 협박이 이어지고, 마약을 건내준 택시 운전사를 만나러 가다, 감시가 소홀한 틈을 타 도망쳐보기도 하지만 결국 붙잡혀 국제 범죄자들만을 수감하는 특수 교도소 '사그말실라'에 갇힌다. 추위를 피해 담요를 훔치던 그는 고문실로 끌려가 잔인한 간수장 히미두(Hamidou : 폴 스미스 분)에 의해 발바닥을 구타당하고, 며칠 후 겨우 정신을 수습하지만 걷기조차 힘들다. 같은 미국인 지미 부스(Jimmy Booth : 랜디 퀘이드 분)와 맥스(Max : 존 허트 분)의 도움으로 겨우 걸음을 걷기 시작하면서, 빌리는 그 둘의 친구가 된다. 한편, 공작새를 개 대신 기르는 리프키(Rifki : 파올로 보나셀리 분)는 마약.담요 등을 팔아 돈을 모으는 악덕 밀고자다. 지미는 회교 사원에서 촛대 두 개을 훔치고 수감되었고, 에리크(Erich : 노버트 웨이서 분)는 마약 소지로 12년을 선고받았으며, 맥스는 수감된지 7년이 돼가는 최고참이다. 얼마 후 아버지(Mr. Hayes : 마이크 켈린 분)의 면회를 받고, 곧 재판이 열지지만, 검사(Prosecutor : 케보크 말리콴 분)는 터키를 경유하는 마약 운반이 국가의 명예를 실추시켰다며 빌리에게 종신형 선고를 주장하는데, 그의 변호를 맡은 부도덕한 변호사 예실(Yesil : 프란코 디오제느 분)에 의해 결국 4년형이 선고된다. 한편, 맥스는 빌리에게 여기서 나갈 수 있는 가장 '현명한' 방법인 '탈옥'('미드나잇 익스프레스)'을 제안하지만, 빌리는 20개월 남았다며 거절한다. 결국 혼자 지붕으로 탈출을 시도하던 지미는 붙잡혀 매을 맞아 탈장에 고환까지 잃고 수개월간 요양소에 있다 돌아온다.
해저 500피트에 있던 소련의 핵잠수함 포템킨호가 사라진다. KGB는 잠수함이 사라진 이유를 밝히기 위해 첩보원 트리플 X를 파견한다. 한편 영국 정보부에도 비상이 걸린다. 16개의 핵탄두가 실린 핵잠수함 1척이 사라진 것. 모처럼 오스트리아에서 휴가를 즐기던 제임스 본드는 긴급 지시를 받고 본부로 돌아온다. 사건조사를 위해 이집트로 간 본드. 영국은 자신들과 마찬가지 상황인 KGB와 협력해 사라진 핵잠수함을 찾기로 합의한다. 무지막지한 킬러 죠스로부터 빼앗아 온 필름을 조사한 그들은 칼 스트롬버그라는 인물에 접근하게 되는데...
