19세기 말 프랑스 파리 물랑루즈의 아름다운 뮤지컬 가수 샤틴(니콜 키드먼 분)은 자신의 신분 상승과 성공을 위해 야심을 가지고 있다. 클럽의 매니저로부터 스폰서를 구하고 있던 샤틴은 우연한 기회에 젊고 이상에 사로잡힌 시인 크리시티앙(이완 맥그리거 분)을 만난다. 부루조아적 삶에 지쳐 자신의 기득권을 포기하고 물랑루즈라는 신비의 세계에 합류한 크리시티앙은 샤틴을 만나는 순간 운명적인 사랑에 빠진다. 크리시티앙은 샤틴을 위해 자신을 헌신해 간다. 하지만 샤틴에게는 누구도 모르는 슬픈 운명이 놓여있는데.

똑똑하고 충성스런 애견 PC와 함께 한가한 노년을 보내고 있는 알렉스(Alex: 노만 케이 분)는 어느 날 이상한 여인의 방문을 받는다. 그녀는 알렉스가 숨겨놓은 보석을 찾기 위해 그를 끈질기게 추적해 오던 킬러. 이를 눈치챈 알렉스는 죽음 직전에 보석이 숨겨진 장소를 암호로 담아둔 디스켓을 애견 PC에게 넘겨주고 이를 알렉스의 친구 수지(Susie: 캐롤라인 길머 분)에게 전하도록 한다. 킬러의 눈을 피해 무사히 집을 빠져 나온 PC는 수지의 집으로 가던 중 교통사고를 당하고 잭(Zac: 나단 카바넬리 분)이라는 소년의 집에서 치료를 받는다. 킬러의 음모와 보석의 행방이 달린 디스켓을 수지에게 전달해야 하지만 의사소통이 되지 않는 PC로는 속수무책. 그 때 PC는 컴퓨터 음성 프로그램을 통해 잭과의 의사소통을 시도하고 PC가 말하는 소리(Voice of PC: 빌리 코넬리 목소리 분)를 들은 잭은 기적과 같은 사실에 놀라 기절하고 만다. PC의 놀라운 능력을 알게 된 잭, 컴퓨터의 음성 프로그램을 PC의 목에 걸어주고 PC와 함께 킬러의 방해에 맞서 보석의 행방을 찾아내기 위한 모험을 시작하는데...

골드 러시 시대 호주 빅토리아 지역에서 악명 높았던 아일랜드계 무법자 댄 모건의 실화

시드니로 신혼 여행을 온 미도리(Midori: 요키 쿠도 분)란 이름의 일본 여자가 도착한 날 흔적도 없이 사라진다. 경찰과 남편인 유끼오(Yukio: 켄지 이소무라 분)는 누군가에 의해 납치된 것으로 보고 수사를 펼치던 중 미도리가 자신의 옛 애인을 만나기 위해 사라졌음을 밝혀내게 된다. 하지만 옛 애인에게 미도리는 철저하게 버림받고 낮선 도시에 홀로 남겨진다. 은행에 돈을 찾으러간 미도리는 은행강도들에 의해 납치되고 결국 그들에 의해 살해되기 직전 은행강도 중의 한명인 콜린(Colin: 러셀 크로우 분)에 의해 극적으로 구조된다. 배신자를 처단하기 위한 은행강도들과 사랑했던 여인의 배신으로 분노의 화신이 되어버린 유끼오의 추격이 시작되고 콜린과 미도리 사이에는 묘한 사랑이 시작된다. 은행 강도들의 추격을 벗어나지 못한 둘은 구사일생으로 탈출하지만 이때 콜린이 부상을 당하게 된다. 끝을 알 수 없는 여행 속에서 복수의 화신이 되어버린 유끼오의 총탄에 의해 콜린은 허무하게 쓰러진다.