지울 수 없는 기억과 함께 시작된 그 남자의 여행! 마카오의 한 식당에서 부 주방장으로 일하는 쿄지(아사노 타다노부 분)는 식당 보스의 아내와 연인이 된다. 오래지 않아 보스는 이 사실을 알게 되고 쿄지에게 자신의 부인이자 쿄지의 애인인 그 여자를 죽이라는 명령을 한다. 살인 후 떠나는 푸켓으로의 휴가. 쿄지는 신비로운 분위기의 아름다운 여성- 노이(강혜정 분)를 만나게 된다. 점점 그녀에게 빠져가는 쿄지는 뜻밖의 사실을 알게 되고 상황은 혼란으로 치닫게 되는데...