日本外交官黑田康作受上司安藤庸介保护国人的秘密命令，在世界各地为工作奔走，解决了南美发生的日本人绑架案之后，黑田的下一个目的地是圣弗兰西斯科，目的是保护为参加WTO农业交涉会议在外访问的外务副大臣观上祥子。来到圣弗兰西斯科之后，黑田先确认了会议的竟被状况，又去和情报屋见面，询问FBI的行动，之后又去和外交官霜村毅见面。11年前，黑田曾和霜村一起在墨西哥的领事馆工作，关系很好，分别之际，霜村还给黑田留下了“对不起”的一句意义不明的话。与此同时，日本发生了一件大学教授被杀案件，尸体的第一发现人是刑警大垣利香子，她对上司说现场情况有些怪，但没人听她的意见。有人想在农业交涉会议袭击祥子，但多亏黑田没能得手，他怀疑有内奸，于是单独在事件现场进行调查。祥子到美国之前曾有些麻烦，外务省因为牛肉出口制度遭到民众批评。另一方面，教授被杀事件也凭借足迹、指纹等找出了嫌疑犯，嫌犯正是霜村。

黑田康作时隔11年回到日本，这次回国是为了调查在日本发生的大学教授被杀事件，而嫌犯霜村毅已经在圣弗兰西斯科自杀。让黑田尽快回国是国人恐怖对策室室长安藤庸介的安排，但打算暂时观察他们的行动也是外务副大臣观上祥子的想法。和黑田一起调查这起案件的，是第一个发现尸体的刑警大垣利香子。黑田很快来到入境管理局，利用利香子的刑警职务调查最近进入日本的亚洲人、日本人的名单，他发现有一个叫罗伯特·伊西的墨西哥籍的男子。回去的时候，黑田还拜托利香子去看看霜村的女儿瑠衣的情况。利香子按照黑田的指示来到瑠衣就读的高中，但是她没有见到瑠衣，但是她遇到君岛佑太朗，对方称被认为死于霜村之手的受害者尸体在被利香子发现之前他就见过了，利香子还询问了一些情况。黑田回到外务省，墨西哥大使馆的埃尔南德来找他处理自己遇到的一起交通事故，为表示对黑田的感谢，他会提供一些情报。

黑田康作听大垣利香子说曾偶然在墨西哥大使馆见到过霜村毅本人，于是黑田怀疑他其实还活着。黑田拜托观上祥子，希望借助她外务副大臣的特权到墨西哥大使馆进行调查，可是对方却指出只凭利香子的目击这一点就行动绝对不行。利香子来到瑠衣家中，看到了君岛佑太朗的照片，佑太朗是瑠衣的一位前辈，中学、高中都在同一所学校。就在这时，瑠衣的手机突然接到一封邮件，但不知道发件人是谁，都是暗示霜村事件的内容，瑠衣告诉利香子从美国回来之后不仅会收到这样的邮件，在路上也总感觉有人盯着她。从瑠衣家出来之后，利香子马上去见黑田，黑田正在墨西哥大使馆附近一家宾馆监视出入大使馆的人。利香子希望黑田告诉瑠衣霜村还活着，黑田也认为应该让她知道霜村有可能还在人世。佑太郎被柏田勉抓住把柄敲诈，柏田不仅要钱还让佑太郎介绍瑠衣给他认识，他走投无路关了手机，谁知手机却突然被人抢走。

就在黑田康作调查霜村毅的行踪时，一起新的杀人案发生了，霜村的女儿瑠衣的前辈君岛佑太郎一直受柏田勉胁迫，而这个柏田勉不知被什么人给杀了。正好在案发后现场的黑田和大垣利香子都发现了很多问题，黑田受观上祥子之命，保护厄立特里亚国公主萨拉的安全，而利香子却不得再参与柏田事件的调查。其实，黑田和萨拉早就认识，以前黑田曾在厄立特里亚解决国人诱拐事件，在被害者中就有不曾公开身份的萨拉。当时自由奔放的公主至今也没有改变，到日本虽然举行了仪式，但之后的预定萨拉全部取消了。就在这时，自由作家佐佐木蓝子来找黑田采访有关霜村的案件，黑田直接拒绝了，但蓝子却留下了一些暗示。第二天，黑田接到电话说萨拉擅自离开了宾馆，而且黑田还接到消息说，出入墨西哥大使馆的鲜花店打工店员曾运送过霜村。黑田不能采取行动，只能拜托利香子追查霜村的下落。

黑田康作决定帮助厄立特里亚国公主萨拉逃跑，黑田大略知道日本计划要和厄立特里亚国签订合约建造发电站，萨拉很自然地保护自己的国家，拒绝在计划书上签字，黑田非常尊重她的意见。只是事态最终发展到有警察介入，所以才出现了萨拉失踪引发大骚动。由于被警察追查，黑田拜托大垣利香子才得以突围，与此同时，厄立特里亚国出现新政权，发电站的建设计划也终止了。黑田和萨拉一起来到观上祥子的外务副大臣室，等萨拉和前来迎接她的侍从以及保镖离开后，祥子开始责怪黑田。就在此时，祥子的秘书悠木圭一带来了新消息，媒体曝光了公主失踪和发电站计划不完备，以及参与这个计划的日本政治家和承包商之间的关系等不少内幕，但是外务省保护了公主，也阻止了这个不正当计划的进行，因此祥子没有了追究黑田责任的理由。萨拉回国之后，黑田跟随祥子手下工作，另一方面，独自追查大学教授被害事件的利香子接到警视厅新居田一彦管理官的命令，要去监视黑田。