영화는 분단된 한반도를 가로질러, 북한에서 태어나 현재 탈북민 여성과 남한 남성을 맺어주는 결혼정보회사 '러브스토리아'의 설립자인 한유진을 따라간다. 사업가이자 상담가, 그리고 문화적 가교로서 유진은 사회적 편견과 정서적 트라우마, 이념적 갈등이 뒤엉킨 험난한 현실 속에서 고객들을 이끌어간다. 실제 남북 커플인 그녀 자신의 결혼은 회사의 대표적인 성공 모델처럼 비치지만, 그 이면에서 그녀의 개인적인 삶은 서서히 흔들리기 시작하고, 결국 다른 이들의 삶에서 마주하도록 돕던 바로 그 문제들을 스스로 직면하게 된다.