黑田藩藩主齐隆侯将宠爱的妃子生的女儿滨千代公主假扮男孩，秘密继承储君之位。菩提寺住持慈善和黑锹忍者得知此事，写作秘函送往江户。拜一刀（若山富三郎 饰）受黑田藩所托，追赶主持抢夺秘函。 途中拜一刀遭遇黑田藩忍者不知火（安田道代 饰），从其口中察觉事件背后的秘密。秘函抢夺成 功，柳生烈堂（大木实 饰）派出大量刺客截杀，但全部死在拜一刀手下。黑田藩重臣肋天将监斥责齐隆侯用女儿继任储君，意欲杀其谋反。受不知火所托的拜一刀由此卷入这场继嗣风波之中……
60年代末朝鲜半岛南北局势紧张，双方都展开了疯狂的间谍与刺杀行动。1968年1月，康仁灿（薛景求饰）因谋杀罪名成立而被判死刑的，在行刑前突然被召到拘留室，与特种部队军官讨论替代死刑的条件，他将被送到西南部荒岛实尾岛接受特别军事训练。同时，另外30名死囚也接受了特种部队军官的条件，被征召到实尾岛执行特别任务。这31名死囚乘坐渔船到达实尾岛后，便在上级崔在贤中尉（安圣基饰）宣布下，组成了以刺杀朝鲜元首金日成为目标的“684北派部队”，并随即接受一连串地狱式的体能和军事训练。可是在三年后，由于韩国政府国策的改变，“684北派部队”的计划被取消，31名队员则前途未卜。他们纷感被国家出卖，只能设法自救
