来自南美的马克斯·伯雷表面上是个海上贸易的商人，暗中却从事军火、毒品、绑架甚至强迫卖淫等罪恶勾当。某国接连派出四名特工前往他所落脚的伊朗首都德黑兰，却无一例外，皆遭杀害。为避免公开行动引起国际纠纷，该国聘请神秘的杀手“骷髅13”（高仓健 饰）前去刺杀马克斯。骷髅13本名Duke·东乡，是一名混血儿。经过慎重考虑，东乡接下这个任务，并和该国女特工凯瑟琳假扮夫妻潜入伊朗。他的行踪不久便为马克斯的团伙所得知，对方相继派出瓦尔特、西蒙、道格拉斯等高手前来阻挠。高手对决接连展开…… 本片根据さいとう・たかをが的漫画改编。
斋藤正在寻找向成人展示图画小说的地方，他以《佐贺屋穗高出现！！ 》参加了1968年2月下旬的《Big Comic》第一期。随后，《Golgo 13》于同年在《Big Comic》杂志上发表。
齐藤不擅长现代剧，写《Golgo 13》就是算计的事情。反正如果是现代剧的话就演反派吧，但是如果主角被人讨厌就不好了，那就叫社会恶吧。那么，善恶的解释就会随着时代而改变[10]。斋藤还指出，戈尔戈不是“英雄” 。[10] [ 10 ]
不久之后，以与漫画和图画小说中的主角截然不同的角色为主角的故事开始流行。尤其是拥有“对客户永远信守承诺”的信条和顶尖技能的Golgo 13（被确立为男人中的男人）非常受欢迎。他巧妙地融入世界时事，克服了因冷战结束而失去自己地位的恐惧，10 ] [ 15] [16]。而且，这毕竟是一项“工作”，并不是像一般社会成员那样长期持续下去而感到厌倦或不厌倦的故事。 [ 10 ]