20世纪60年代末，南北朝鲜之间局势紧张，双方都展开了疯狂的间谍与刺杀行动。1968年1月，南韩，因谋杀罪名成立而被判死刑的印禅，在行刑前突然被召到拘留室，特种部队军官曾魂告诉印禅，如果不想死的话，可以到西南部荒岛“实尾岛接受特别军事训练。
与此同时，另外30名死囚也接受了特种部队军官曾魂的条件，在死刑执行前获释，但要被送到宝尾岛执行特别任务。这三十一名死囚乘坐渔船到达实尾岛后，便在军官曾魂的宣布下，组成了以刺杀朝鲜元首金日成为目标的“684北派部队，并随即接受一连串地狱式的体能和军事训练。
死囚们在训练中，抱着为国家效忠的心态，从而弥补了他们之间的矛盾。在接受艰苦的训练之后，他们被秘密送放朝鲜，开始准备详细周密的刺杀计划。可是，三年后，韩国政府突然改变了政策，“684北派部队计划被取消。仍然滞留朝鲜的三十一名死囚特别刺杀队员，顿时失去了任何依靠和支持，他们感到被国家出卖，不得不在敌国设法自救……
《实尾岛》卖座空前改写韩国电影史。
