20世紀60年代末，南北朝鮮之間局勢緊張，雙方都展開了瘋狂的間諜與刺殺行動。1968年1月，南韓，因謀殺罪名成立而被判死刑的康仁燦（薛景求飾），在行刑前突然被召到拘留室，特種部隊軍官崔在賢中尉（安聖基飾）告訴仁燦，如果不想死的話，可以到西南部荒島“實尾島”接受特別軍事訓練。
與此同時，另外30名死囚也接受了特種部隊軍官崔在賢的條件，在死刑執行前獲釋，但要被送到寶尾島執行特別任務。這三十壹名死囚乘坐漁船到達實尾島後，便在軍官崔在賢的宣布下，組成了以刺殺朝鮮元首金日成為目標的“684北派部隊”，並隨即接受壹連串地獄式的體能和軍事訓練。
死囚們在訓練中，抱著為國家效忠的心態，從而彌補了他們之間的矛盾。在接受艱苦的訓練之後，他們被秘密送放朝鮮，開始準備詳細周密的刺殺計劃。可是，三年後，韓國政府突然改變了政策，“684北派部隊”計劃被取消。仍然滯留朝鮮的三十壹名死囚特別刺殺隊員，頓時失去了任何依靠和支持，他們感到被國家出賣，不得不在敵國設法自救。