60年代末朝鮮半島南北局勢緊張，雙方都展開了瘋狂的間諜與刺殺行動。1968年1月，康仁燦（薛景求飾）因謀殺罪名成立而被判死刑的，在行刑前突然被召到拘留室，與特種部隊軍官討論替代死刑的條件，他將被送到西南部荒島實尾島接受特別軍事訓練。同時，另外30名死囚也接受了特種部隊軍官的條件，被征召到實尾島執行特別任務。
這31名死囚乘坐漁船到達實尾島后，便在上級崔在賢中尉（安圣基飾）宣布下，組成了以刺殺朝鮮元首金日成為目標的“684北派部隊”，并隨即接受一連串地獄式的體能和軍事訓練。
可是在三年后，由于韓國政府國策的改變，“684北派部隊”的計劃被取消，31名隊員則前途未卜。他們紛感被國家出賣，只能設法自救