20世纪60年代末，朝鲜半岛南北局势紧张，双方都展开了疯狂的间谍和暗杀活动。1968年1月，康仁灿(薛景求饰)因谋杀罪被判处死刑。行刑前，他突然被叫到拘留室，商量用特种部队军官代替死刑的条件。他将被送到中国西南部的荒岛石围岛接受特殊的军事训练。与此同时，另外30名死囚接受了特种部队军官的条件，被征召到石尾岛执行特殊任务。这31名死囚乘渔船抵达石尾岛后，被上级队长崔在贤(安圣基饰)宣布组成以刺杀朝鲜国家元首金日成为目标的“684北军”，随即接受了一系列地狱般的体能和军事训练。但三年后，由于韩国政府国策的改变，“684部队北上”计划被取消，31名成员前途未卜。他们觉得被国家背叛了，只能努力自救。