ドンジンは年上の女性ミョンジャに初めて恋をするが、彼女が東京の留学生ユ・ミンホと深い関係にあることを知り、故郷を去る。1943年、ドンジンは日本共産党に入党し、テロリストとして抗日闘争の最前線で活躍していた最中、カフェのマダムとなっていたミョンジャと再会する。しかし、ドンジンはミョンジャをカフェに売り飛ばした売春業者の殺害後、その場を去る。ミョンジャはドンジンのパートナーであるヤマモトと深い愛に落ち、結婚にまで至る。しかし、ヤマモトは間もなく憲兵隊長に逮捕されてしまう。その後、サハリンに到着したドンジンはミョンジャを探し、あちこち手を尽くすうちに、かつて彼を愛したカズコを通じて、解放後に行方不明になるまでのミョンジャの消息を知り、ようやくミョンジャを見つけ出し、45年ぶりに再会を果たす。しかし、ミョンジャは北朝鮮国籍者として帰国できない身分であることを知り、二人は遠い祖国の空を見つめながら、抑えきれない深い悲しみに打ちひしがれる。