조선시대, 부산에 위치한 일본인과 조선인이 만나는 마을 '초향 왜관' 그곳에서 일본인에게 아내가 살해 당했다. 일본으로 도망친 범인을 찾기 위해 조선통신사라는 이름으로 배에 오른다.