60年代末朝鲜半岛南北局势紧张,双方都展开了疯狂的间谍与刺杀行动。1968年1月,康仁灿(薛景求饰)因谋杀罪名成立而被判死刑的,在行刑前突然被召到拘留室,与特种部队军官讨论替代死刑的条件,他将被送到西南部荒岛实尾岛接受特别军事训练。同时,另外30名死囚也接受了特种部队军官的条件,被征召到实尾岛执行特别任务。
这31名死囚乘坐渔船到达实尾岛后,便在上级崔在贤中尉(安圣基饰)宣布下,组成了以刺杀朝鲜元首金日成为目标的“684北派部队”,并随即接受一连串地狱式的体能和军事训练。
可是在三年后,由于韩国政府国策的改变,“684北派部队”的计划被取消,31名队员则前途未卜。他们纷感被国家出卖,只能设法自救……。为了生存和梦想,复员回家的铁振国和大哥铁头、表弟高中一起到北京工地打工。在工地里,一点建筑基础都没有的铁振国忍辱拜师,苦练技艺,在导师马一方的教诲和自己的琢磨下,成长为一名优秀的建筑工人。然而,一次意外事故又让他几乎丧失劳动能力,从事业的高峰跌入人生谷底,所有的梦想都濒临破碎。高中通过考大学重新进入城市,并成为一名建筑设计师,前途光明的他却在名利的诱惑下,一步步走上了不归路,甚至不惜与铁振国为敌。经历情感打击、兄弟反目,铁振国凭借身上那股不服输的劲儿重新回到曾经让他满身伤痛的北京,带领着一群家乡人开始了艰苦卓绝的创业历程,书写了一代建筑铁军的追梦之旅。。