2001年。ピョンヤンに住む青年ソノ（チャ・スンウォン）は、家族と平穏に暮らしていた。しかし、ソノ一家が南朝鮮と連絡していたことが保衛部にばれ、亡命することになった。冷たい雨が降る夜、恋人のヨナ（チョ・イジン）と涙の別れをするソノ。あとで必ず迎えを寄越すと約束し、韓国へと亡命した。ソウルにやってきたソノは、ヨナの脱北資金を溜めるために身を粉にして働いていた。ソウルで知り合った女性・キョンジュ（シム・ヘジン）が慰めてくれた。そして月日が過ぎ、2004年。ソノの一家は、家族で力を合わせて北の名物・ピョンヤン冷麺を売りにする食堂を開店させた。ソノはキョンジュと結婚し、店は目が回るほど繁盛していた。そんなある日、ヨナが脱北し、韓国に来たという知らせが入った。