그리스의 이오니아해에서 ATAC(날아오는 미사일을 지시, 유도할 수있는 초저주파발신기)를 실은 영국의 정보 수집선이 침몰한다. ATAC가 동구측에 들어가기 전에 회수하기 위해 영국은 퇴역 장교로 하여금 인양 작업을 추진시키지만, 그는 딸 멜리나가 보는 앞에서 사살당하고 멜리나는 복수를 다짐한다. 007은 암살자 곤잘레스의 소재를 파악하고 접근하지만 곤잘레스는 멜리나의 복수의 크로스보우에 당하고 만다. 007은 곤잘레스에게 돈을 주던 사내를 추적하여 크리스타토스라는 그리스의 부호가 ATAC를 소련에 팔아 넘기려는 사실을 알아내는데...

1947년 아프리카 북동부의 모로코의 항구 탕헤르. 여기에 결혼 10년을 맞이하는 부부 포트(Port Moresby: 존 말코비치 분)와 그의 아내 키트(Kit Moresby: 데브라 윙거 분)가 찾아온다. 포트는 수년 동안 일자리를 구하지 못한 뮤지션인데, 북 아프리카로의 여행이 그에게 예술적 영감을 불어 넣어주고 그의 결혼 생활도 새롭게 신선한 감정을 갖고 재출발할 수 있기를 기대한다. 그러나 그녀는 이미 여행에 지쳐 있었고 남편과의 관계가 회복되리란 생각에 회의를 품기 시작했다. 여기에 그들의 여행 친구 존 터너(Tunner: 캠벨 스콧 분)가 등장한다. 그는 이 기묘한 부부에 매료되고, 더구나 키트의 미모에 빠져 버린다. 포트는 그 자신이 어디로 갈 지 결정하지 않았지만 여행객이 아닌 순례자로서 도시로 부터 가장 먼 곳까지 가보기를 원한다. 키트는 존 터너와 불륜의 관계를 맞고, 포트는 아랍 여자에게 깊이 빠진다. 모든 것은 알 수 없는 혼란으로 이어진다.

벨기에 복음선교회 후원의 전도사 자격을 받지못한 빈센트 반 고흐는 결국 오지의 탄광지대의 전도사로 부임을 한다. 그곳에서 그들의 아픔을 이해하며 전도사업을 벌이던 중 검열나온 복음선교위원회의 위원들의 고압적인 관료 의식에 염증을 느끼고 고향으로 돌아간다. 고향에서 다시 미술 작업을 시작한 얼마 뒤 과부가 된 사촌 케이가 찾아오고 그녀를 사랑하게된 고호는 고백을 하지만 완고한 그녀의 고집에 마음의 상처만 얻게 된다. 그러다 만난 술집 여자와 살림을 차리지만 결국 그의 예술생활을 이해하지 못한 그녀로 인해 다시 헤어지게 되고 동생 테오가 있는 파리로 가서 후기 인상파의 화풍을 공부하게 된다. 그러다 고흐는 폴 고갱과 만나게 되고 자신의 화풍을 이해해주는 그와 친하게 된다. 그리고 어느 정도 체계가 잡혀가는 자신의 화풍에 자연의 맑은 기운의 변화를 주고싶은 열망을 가지고 남 프로방스 지방으로 떠난다. 그곳에서 고호는 왕성한 작품 활동을 전개한다. 황금빛 들판과 태양이 작열하는 자연 등과 벗 삼으며 작업을 하던도 중 고갱이 찾아오고 그와 같이 생활을 하는 가운데 작업상의 이견으로 고갱이 떠나던날 자신의 정신적인 강렬함을 이겨내지 못하고 자신의 귀를 잘라버리는데...

어린 시절 불의의 사고로 다리의 성장이 멈춰버림으로인해 난쟁이로 살아갈 수 밖에 없었던 로트렉(Toulouse-Lautrec: 호세 페레 분)은 신체적인 핸디캡으로 인해 절망에 빠져 자신의 삶을 학대하듯 방탕한 삶을 살아간다. 그러던 중 생계를 위해 광고 포스터 일을 하게 되고, 물랑루즈에 드나들게 되면서 격조 높은 여가수 잔느 아브릴(Jane Avril: 즈사 즈사 가보르 분), 쾌활한 무희 라 굴뤼(La Goulue: 캐서린 캐스 분), 강렬한 캐리캐처의 뱅상 드소쉬(Valentin Dessosse: 월터 그리샴 분)에 등 당대의 유명인사들과 교분을 쌓게 되고, 로트렉 역시 몽마르트의 유명인이 되지만 술과 방탕한 생활은 너무나도 일찍 그의 삶을 빼 앗아간다.