ロサンゼルスにあるグリーティングカード会社で働いているトムは、地味で冴えない毎日を送る青年。ロマンティックな出会いを期待しているが大学で建築を学んでいた彼には会社での仕事はつまらない。そんなはある日、秘書として職場にやってきたサマーに一目惚れしてしまう。出会いから４日目、偶然サマーと同じエレベーターに乗り合わせたとき、ふいに彼女は彼に声をかけ、そこから二人の交流が始まる。

1968年1月、北朝鮮特殊工作部隊による韓国大統領府襲撃未遂事件が発生。同年4月、韓国政府はその報復として仁川沖のシルミド (実尾島)に死刑囚ら31人の男たちを集め、極秘に金日成暗殺指令を下した。こうして31人は、当時の暦から名付けられた684部隊の特殊工作員として、過酷な訓練を開始する。3年後、優秀な工作員に仕立て上げられた彼らに、いよいよ実行命令が下される。しかし、政府の対北政策は決行目前になって大きく転換、北への潜入に向け行動を開始した部隊に急遽命令の撤回が告げられる。