31名死刑犯被秘密带往仁川外海的无人荒岛“实尾岛”上，接受地狱般严酷的特战训练。他们必须牢记北韩方言、北韩军规、北韩军歌。身后就是荷枪实弹的士兵，子弹瞄准著他们脚后跟，身体不断地受虐待。生不如死的魔鬼训练终于将他们在三个月内打造成杀人机器，他们的目标只有一个：潜往北韩格杀金日成。
　　开始行动的最后一刻，命令被撤回，开始了他们长达三年四个月的等待。未料，实尾岛外的政治局势有了全新发展。国际间的和缓时代来临，南韩中情局换上新局长，南北韩之间正创造一种新的和解气氛，双方互派密使调停，实尾岛上的这支部队，顿时成了失去价值的烫手山芋。立场尴尬的政府最终下令全数消灭他们。然而这些由国家一手训练出的杀人机器，在获悉将被国家抛弃的命运后，决定背水一战，杀出重围……
　　20世纪60年代末，南北朝鲜之间局势紧张，双方都展开了疯狂的间谍与刺杀行动。1968年1月，南韩，因谋杀罪名成立而被判死刑的印禅，在行刑前突然被召到拘留室，特种部队军官曾魂告诉印禅，如果不想死的话，可以到西南部荒岛“实尾岛”接受特别军事训练。
　　与此同时，另外30名死囚也接受了特种部队军官曾魂的条件，在死刑执行前获释，但要被送到宝尾岛执行特别任务。这三十一名死囚乘坐渔船到达实尾岛后，便在军官曾魂的宣布下，组成了以刺杀朝鲜元首金日成为目标的“684北派部队”，并随即接受一连串地狱式的体能和军事训练。
　　死囚们在训练中，抱着为国家效忠的心态，从而弥补了他们之间的矛盾。在接受艰苦的训练之后，他们被秘密送放朝鲜，开始准备详细周密的刺杀计划。可是，三年后，韩国政府突然改变了政策，“684北派部队”计划被取消。仍然滞留朝鲜的三十一名死囚特别刺杀队员，顿时失去了任何依靠和支持，他们感到被国家出卖，不得不在敌国设法自救……
关于影片：根据真实历史事件改编
　　在1968年，南北朝鲜之间的紧张对峙达到高潮，北朝鲜在军队里成立了一个31人的敢死队，派他们前往韩国汉城刺杀总统朴诚赫（Park Chung-hee）。这个刺杀计划很快被韩国破灭，刺杀敢死队员只剩下一个活了下来，其他的被全部剿灭。这件事立刻震动了韩国上下。
　　这部韩国岁末动作巨片《宝尾岛》即根据这个历史事件而来。原来，在发生北朝鲜派敢死队刺杀韩国总统事件后，韩国政府为了报复，决定自己也成立一个敢死队，去刺杀北朝鲜的主席金日成。他们秘密派出军官，从死囚犯和驱逐犯中找出恨角色，在荒芜的宝尾岛秘密训练后，将他们派往北朝鲜进行刺杀任务——于是，有了本片开始的故事。
　　依照这个历史事件，导演康佑硕在把本片拍成动作片的同时，加入了死亡阴影和悲剧色彩，所以，他并没有追究到底谁应该为宝尾岛事件负责，影片感兴趣的是这群抱着对国家忠贞的死囚，如何在死亡逼临下走向自己的悲剧。
　　曾在《武士》、《醉画仙》等影片里有杰出表演的安圣基，在本片里出演一位性格坚韧的死囚刺杀队员。安圣基是活跃韩国影坛几十年的实力派老演员，我们还记得他在《武士》里扮演的足智多谋的陈笠角色（即是最后一个活下来的韩国武士），他在本片里亦有非常精湛的表现。《宝尾岛》的另一位主演是曾出演过《绿洲》和《开心见性》的薛景求，他在本片里与安圣基的老少实力搭档，相当精彩。