판문점 공동경비구역 내 돌아오지 않는 다리 북측 초소에서 북한 초소병(신하균 분)이 총상을 입고 살해되는 사건이 발생한다. 사건 이후 북한은 남한의 기습테러공격으로, 남한은 북한의 납치설로 각각 엇갈린 주장을 한다. 양국은 남북한의 실무협조 하에 스위스와 스웨덴으로 구성된 중립국 감독위원회의 책임수사관을 기용해 수사에 착수할 것을 극적으로 합의한다. 중립국 감독 위원회에서는 책임수사관으로 쮜리히 법대 출신의 한국계 스위스인이며 군 정보단 소령인 소피(이영애 분)를 파견한다. 태어나 처음으로 한국에 입국한 소피는 남측과 북측 모두 피의자 인도 거부와 관계 당국의 비협조적인 태도로 수사 초기부터 어려움을 겪는다. 어렵게 사건 당사자인 남한의 이수혁 병장(이병헌 분)과 북한의 오경필 중사(송강호 분)를 만나 사건 정황을 듣게 되지만, 그들은 서로 상반된 진술만을 반복해 수사는 점차 미궁으로 빠져든다. 그러던 중 사건 최초의 목격자인 남성식 일병(김태우 분)의 진술에서 의혹을 느끼고 수사를 주변 인물로 확대시켜 나간다. 사건을 은폐 축소하려는 남북한의 상부조직의 음모와 극도의 혼돈 상태에 빠진 피의자들, 중립국 감독 위원회 측의 미온적인 수사태도로 소피는 계속적인 어려움을 겪게 되지만 시체부검과 증거물 조사, 공격적이고 치밀한 추적으로 점차 진실에 가까이 접근해 간다. 그러던 중 사건의 전모가 드러날 것을 두려워한 남성식이 돌연 투신 자살을 시도한다. 이 사건을 계기로 상부 조직은 소피의 아버지가 과거 한국전에 참전했던 인민군이었음을 폭로하고 중립국 감독위원회를 사주해 소피의 수사전권 해임을 통보한다. 남한 병사 이수혁 병장은 왜 북한 초소병을 쏘았을까? 최초 목격자인 남성식 일병은 왜 자살을 시도했을까? 그리고, 북한의 오경필 중사는 무엇을 숨기고 있는가? 그녀는, 진실을 파헤치기 위해 마지막 시도를 감행하는데.