电影《实尾岛》带我们回到了60年代朝鲜半岛南北紧张的时局，双方的间谍和刺杀行动异常猛烈。故事聚焦于康仁灿（薛景求饰），一名被判死刑的罪犯。然而，在行刑前的最后一刻，他被召到拘留室，面对特种部队军官，被提出了一个替代死刑的条件——前往西南部的荒岛实尾岛接受特殊军事训练

同时，还有30名死囚也接受了相同的条件，被征召到实尾岛，共同执行特殊任务。这31名死囚在崔在贤中尉（安圣基饰）的领导下，成立了“684北派部队”，他们的任务是刺杀朝鲜元首金日成。然而，接下来是一系列极为艰苦的体能和军事训练，如同地狱一般。

然而，在经历了三年的特训后，由于韩国政府政策的改变，“684北派部队”的计划被取消，这31名队员的前途变得扑朔迷离。他们感到自己被国家出卖，面临着前途未卜的命运，只能设法自救。这个故事扣人心弦，让观众思考国家与个人命运之间的关系，以及生死抉择所带来的考验。