家境贫困的潘玉龙（张峻宁 饰）是旅游管理专业毕业的大学生，母亲重病令他不得不休学打工，以赚取学费，后来在邻居兼女友汤豆豆（牛萌萌 饰）的资助下重新回到了学校。毕业后，潘玉龙考入全国最好的五星饭店——万乘大酒店，并阴差阳错地做了住店的韩国时代公司新任董事长金志爱（郑柔美 饰）的贴身管家。故事就围绕着潘玉龙和汤豆豆、金志爱，以及暗恋他的女孩杨悦（曹曦文 饰）之间展开。

60年代末朝鲜半岛南北局势紧张，双方都展开了疯狂的间谍与刺杀行动。1968年1月，康仁灿（薛景求饰）因谋杀罪名成立而被判死刑的，在行刑前突然被召到拘留室，与特种部队军官讨论替代死刑的条件，他将被送到西南部荒岛实尾岛接受特别军事训练。同时，另外30名死囚也接受了特种部队军官的条件，被征召到实尾岛执行特别任务。                                                                      　　这31名死囚乘坐渔船到达实尾岛后，便在上级崔在贤中尉（安圣基饰）宣布下，组成了以刺杀朝鲜元首金日成为目标的“684北派部队”，并随即接受一连串地狱式的体能和军事训练。                                                                      　　可是在三年后，由于韩国政府国策的改变，“684北派部队”的计划被取消，31名队员则前途未卜。他们纷感被国家出卖，只能设法自救……