韓国屈指の財閥クイーンズグループの令嬢であり、自ら立ち上げたファッションブランド『セリーズ・チョイス』の敏腕経営者であるユン・セリ。後継者指名を受けた直後、自社スポーツウェアのテスト飛行としてパラグライダーに乗り込みますが、突如発生した竜巻に巻き込まれ、軍事境界線を越えた北朝鮮の非武装地帯へと不時着してしまいます。
木に引っかかったセリを偶然発見したのが、北朝鮮総政治局長の息子であり最前線警備隊の隊長を務めるリ・ジョンヒョク大尉でした。ジョンヒョクは警戒しながらもセリを匿い、彼が率いる第5中隊の部下たち(ピョ・チス、パク・グァンボム、キム・ジュモク、クム・ウンドン)とともに、彼女を無事に韓国へ帰還させるための極秘脱出計画を企てます。
文化も価値観も全く異なる北朝鮮の舎宅村で、セリはジョンヒョクの「婚約者」と身分を偽りながら生活をスタート。舎宅村の心優しい主婦たちとの絆を深め、ジョンヒョクの不器用ながらも温かい優しさに触れるうちに、2人は次第に惹かれ合っていきます。しかし、ジョンヒョクの兄の死の真相を握り、セリの存在を嗅ぎつけた冷酷な保衛部少佐チョ・チョルガンの魔の手が迫ります。
数々の危機を乗り越え、セリはついに韓国・ソウルへの帰還を果たします。しかし、失脚したチョルガンがセリの命を狙って韓国へ密入国したことを知ったジョンヒョクは、彼女を守るために自らも単身ソウルへと潜入。舞台をソウルに移した後半戦では、ジョンヒョクを連れ戻す密命を受けた第5中隊の面々も加わり、緊迫したサスペンスと心温まるコメディ、そして互いを思いやる究極の愛が交錯していきます。