日本政府的间谍组织内阁情报室秘密谍报部部长雾山诚一正与一个囚犯进行着密谈。囚犯的名字叫铠井京介，刚刚因被指控犯下了十三件诈欺犯罪事件而被判处了三十年有期徒刑。他有一个神奇的本领就是能在瞬间变成各种各样的人物,并且极擅打动人心并以此骗取他人钱财,是个变色龙般具有超强变化能力的人.雾山此次前来给他带来了一个交易,并带他去见了吉泽总一郎内阁的总理大臣。在那里京介与吉泽总理达成了一项协议,总理答应,只要京介能够作为一个政府间谍去阻止与他的罪状数目相同的13起恐怖事件的发生,他就能获得真正的自由.于是京介来到了他们事先安排好的一个住处,那是一个在东京深川的一个很老的饮食店,在那里他开始了他的间谍生涯。

某家证券公司的服务器主机遭到了侵入。这给这家公司造成了极大的损失。秘密谍报部的部长雾山还有吉泽总理大臣都认为这是一个经济恐怖事件，并要求找出幕后真凶。 此时京介正在多萝西还有来栖的指导下进行射击训练。由于京介一直无法很快判断敌友，被禁止使用手枪。他这次接到的任务是与多萝西一起化装成服务生与女仆混进犯罪嫌疑人红井令子所在的酒店。潜入酒店之后，京介他们发现令子正在酒店里与一个叫匠先生的人会面。京介偷听了二人的谈话发现令子即将与一个叫DOLLAR M的人见面。二人回到谍报部，工作人员从匠先生的通信记录中推测有一个新的恐怖分子将来到日本，而这个恐怖分子DOLLAR M正是原CTA的制造伪钞的高手。为了接触这个DOLLAR M，京介与多萝西双双打扮成名流来到了一个舞会的现场。

秘密谍报部接到消息称匠先生的间谍已经盗取了一个日韩合作剧目的剧本，而这个合作剧目被作为日韩文化交流中的一环，吉泽总理的夫人春也将到拍摄现场进行访问。看来这次恐怖分子们的目标就在于此。为了阻止惨剧的发生，秘密谍报部的雾山部长对总理说希望能取消总理夫人的此次访问，然而春夫人是一个韩剧迷，要阻止她似乎是不可能了。无奈之下，京介与来栖等人只能潜入拍摄现场对其进行秘密保护。在那里他们遇到了韩国女明星ARA，她此次在剧里扮演主人公的朋友。这时京介的演技就发挥出来了，他成功得以留在剧组并见到了ARA的保镖汉等人。 同时，奥沙姆也成功解读了匠先生的暗号信，并从里面得知了一个重要情报，大大缩小了恐怖分子的排查范围。

一所名牌男子高中的一个老师被一个女性高中生用十字架暴打以至重伤。而由于犯罪嫌疑人在施暴过程中问到了一个学生的名字，因此大致可以推断犯罪嫌疑人下一个目标就是那个中学生。对于这件事情，吉泽总理亲自指示秘密谍报部要认真调查，这令京介感到很奇怪，分明是一件很普通的案件，吉泽总理会亲自下令调查。京介与多萝西扮成公务员进入了学校的职员室并发现在暑假期间到学校来的只有游泳部。为此他们决定混入游泳部里进行调查，于是二人再次乔装，成为了两个热血游泳教练。在学员当中，他们发现里面有一个叫彻的男生，他在所有的学员当时显得尤为突出，但又与人格格不入。京介对这个男生有种异样的感觉，因此他叫奥沙姆对他进行调查，没想到却遭到了雾岛的强烈反对。

在纽约发生了一起驻美意大利大使被人用混在食物当中的胶囊炸弹暗杀的事件。而据了解似乎是匠先生所雇用的恐怖分子所为。而在国内，吉泽总理也将在一个酒店里与意大利大使举行会餐，这让所有人都紧张了起来。经研究秘密谍报部决定派人潜入那个即将举行会餐的酒店进行调查。于是京介被派去参加这家酒店的厨师应聘。在经过一番苦战之后京介终于成功混入餐馆，而多萝西也以服务员的身份混进了酒店并展开了调查。 经过一番调查，店里的四个人引起了京介和多萝西的注意，他们分别是与京介一起入店的岸川，今井，加山还有一个意大利人。而这时，爱丽丝给京介送来了一个秘密武器，利用这个东西可以发现胶囊炸弹。 过了不久，店主柏木的一个异常举动引起了京介和多萝西的注意。