正在为了吃遍天下环游世界的美食侦探高野圣也，因接到一封书信而返回日本。原来信封里装的是连圣也都赞不绝口的横滨一家拉面店“赤月”的半价优惠券。

抵达横滨之后圣也的半价优惠券却已不翼而飞，突然怀念起福尔摩斯侦探事务所的他，于是决定前去探望一下老朋友们。却看到事务所大门紧闭，从窗户看进去也发现完全没有人影。

于是圣也只好又改变主意来到赤月，却发现这里发生了凶杀案。现场的小桃和五十岚等人告诉圣也，死者就是这里的老板。而店里的镇店之宝秘制拉面的容器不见了，因此怀疑凶手是跟这家店有关的人。

此时圣也得知福尔摩斯竟然已经关门大吉了，并听说了少年金田一的事情，当初跟圣也相处过一段时间的金田一，本来已经慢慢露出了笑容，但因为初中考试的事情，又逐渐变得冷淡了起来。紧接着圣也见到了身穿西装四处推销健康饮料的凉介，他把福尔摩斯关门的原因告诉了圣也。原来福尔摩斯是因为凉介和京子的争吵散掉的。尽管已经不做侦探了，但凉介对此次赤月的案件还是非常关心。

福尔摩斯的老板找到了圣也，并请求他帮助重建福尔摩斯，另一方面，警察厅的山内署长也拜托圣也帮忙追查这次的凶杀案。而圣也在意的则是死者写下的10家拉面店的名字。

为了让凉介和京子和好，圣也决定找他们俩帮忙去各大拉面店，但凉结和京子如今都开始了各自的新生活，拒绝了圣也的邀请。

大白天的竟然有个提着染血菜刀的男人，闯进了福尔摩斯会侦探事务所，并把菜刀架在了京子的脖子上。同时也在事务所里的圣也和凉介在大门口看到了小桃和五十岚，他们表示正在追缉杀人嫌疑犯。小桃等人很快离开了，但那个拿着菜刀的男人却还在事务所里。敏锐的圣也发现男子的胸口处残留着食物的污渍，判断他是刚吃完意大利菜。

另一方面，回到警署的小桃确认出劫持了事务所的男子就是他们在追捕的嫌犯，于是出动警队把整个事务所偷偷包围了起来，更决定一旦事态有变，立刻下令特殊部队强行突破冲进去救人。

此时在福尔摩斯侦探事务所里，圣也等人在看电视新闻，正在报道该名男子杀害了横滨市内一家名叫“Boys”的意大利餐厅老板的消息，也看到电视的男子否认了自己的罪行，并开始讲述案发经过。

根据该名男子的说辞，当时他一如既往地前往Boys去吃饭，并点了一分超辣通心粉。吃完了他发现今天味道变得不太辣的通心粉，来到厨房想问个究竟，却看到本冈被人刺了一刀倒在地上，下意识的就拔出了菜刀的男子，就这么被其他人看到当成了杀人犯，因此逃了出来。

经常去Boys的凉介表示那家店的东西平时味道不会有什么变化，圣也判断案发当时通心粉的味道会变，一定是隐藏了什么秘密。

于是圣也等人为了确认事实，决定再点一份Boys的通心粉，可惜却遭到了小桃等警察的阻止，这样就没办法证实男子话的真假，此时凉介却想出了一个异想天开的大胆计划。

　圣也带着在小餐馆认识的外国年轻人Ciketer到侦探事务所来，Ciketer正在寻找“有点硬”的日本料理，通过网络进行调查的凉介和京子，于是认为他要寻找的就是猪肉角煮。结果Ciketer就开始品尝各种各样的角煮，最终确定是那种会让牙齿感受到不可思议味道的纯日式猪肉角煮。

此时山内署长迎来了一位尊贵的客人，他是某石油出产国的领事雷蒙特，他正在焦急地寻找该国私自来到日本横滨的王子，无计可施之下只好找山内署长帮忙。据悉由于王子是王位继承人，所以很可能遭受到生命危险。于是山内署长把王子的照片发给了小桃和五十岚，开始秘密寻找王子。

接到小桃电话的福尔摩斯侦探事务所一帮人，判断出Ciketer就是他们要寻找的王子，圣也和凉介陪同Ciketer去某家料理店的时候，遭到了狙击，慌忙躲避的几个人却发现失去了Ciketer的踪影。随后小桃等人也赶来了，圣也则毫无困难地在另一家料理店，找到了完全不知道自身危险的Ciketer，他告诉圣也，自己五岁的时候曾经吃过一种神秘的猪肉角煮，并因此得到了重要的东西。

圣也、凉介和小桃严密注意着周围有没有狙击手，而Ciketer则面对着料理安心地取出刻有家族花纹的碗筷，他告诉圣也等人，这是分别的时候母亲给自己的，圣也于是留意到这上面有其母亲手做的猪肉角煮的味道，此时Ciketer却又再一次失踪了。

　到了每个月和爱女小黎见面的日子，却发生了让五十岚伤心的事情，因为Sarah金的社长被杀了，他不得不去进行调查而不能去见宝贝女儿。

案发现场就在横滨室内位于某混合出租大楼的Sarah金事务所内，凶手留下了一盒外卖的便当，以及放进了一张有着三个小男孩合照的皮包。和五十岚一起到现场进行调查的小桃，认为凶案是逼迫社长还钱的人所为。

而也跑来勘查现场的圣也，竟然把作为证物的便当吃掉了，发现这件事的小桃大为震怒，但圣也却从现场逃跑掉，不久开始根据便当盒寻找卖便当的店家。

另一方面的五十岚则拿着那张照片四处询问，最终锁定了嫌疑人辻谷，并一路追赶这名男子到了天桥上，为了阻止对方继续逃跑，五十岚掏出了自己的配枪，此时小桃出现并大叫“五十岚，开枪！”。但五十岚看到该名男子转过身来露出的悲伤表情，竟然举着手枪忘记了开枪。男子趁他发呆的时间逃下天桥飞奔远去。

由于没有听从小桃的命令，五十岚被勒令即时停止一切调查，但他始终回想起辻谷那忧伤的表情，于是在向山内署长报告并得到允许之后，开始单独进行调查，随后凉介也跑来协助五十岚。

另一方面的圣也，则买来了大量的便当，并判断出现场留下的便当是羊栖菜味道的，尽管如此，却似乎有什么奇怪的味道参杂在内，于是圣也让京子买来大量羊栖菜，开始着手做料理。

这天山内署长到访福尔摩斯侦探事务所，把疲劳过度的小桃交给了圣也照顾。有趣的是，圣也和凉介原本指望小桃能代替正在出差的京子，为他们做出可口的料理，但小桃却满脑子现在正在调查的案件。

此次的案件是连续放火案，于是圣也陪同无视山内下令要她休息的小桃，一起去现场进行调查，当圣也发现厨房里有一大锅烧焦的咖喱时，不由得悲从中来，当他们来到另一个个案发现场时，圣也又发现这一家这天也准备吃咖喱饭。

之后圣也和金田一少年一起，见到了金田一的同学远藤纱弥，住在案发现场附近的纱弥，父亲去外地单身赴任，现在和母亲两人住在一起。但母亲本身工作也很忙，所以小纱弥经常独自在家。小桃和圣也以及金田一一起去找纱弥问案，可小桃的话语之间却有不少令人不舒服的挑衅言辞，没办法只好打电话命令五十岚来调查，但五十岚知道小桃目前正在放假，拒绝协助她进行搜查。

另一方面，圣也看了金田一自己绘制的校区内咖喱地图之后，发现这竟然和纵火案的案发现场息息相关，但令圣也在意的是，也有当时家里没有在做咖喱的人家遭到了毒手，对这起案件越发产生了兴趣，开始单独进行调查。另一边的小桃，则认定纱弥是这次案件的关键人物，对她进行彻底跟踪调查。

住在大阪的中年女人园田造访了福尔摩斯，她委托的工作是调查一个名叫龟山良彦的男人的言行，根据她提供的资料，良彦是一家电器修理行的修理工。接受任务展开调查的凉介，却在走出事务所没多久带回了一个人，她就是园田的女儿爱佳。

实际上良彦就是爱佳考虑结婚的亲密男友，但园田仅仅因为对方是关东人不肯答应小情侣的婚事，于是想找侦探对他的品行进行调查。原来园田的丈夫就是典型的关东人，尽管夫妻俩很恩爱但无论是性格还是对食物的要求等各方面都迥然不同，经常为此发生冲突。丈夫死后园田辛苦地独自养育女儿，回想起自己过去的艰辛，所以她坚决不同意女儿在走上自己的老路。

第二天，圣也为了消除园田对关东人的偏见，带她一起到横滨街头散步。为了让园田接受女儿爱佳和良彦的关系，一路上圣也充当着完美的导游，带着园田一边吃一边游览，还详细解说关东关西的区别以及交流。正当两人到甜品店吃东西时，电视里却播出一则杀人案，良彦竟然被当作杀害所在公司老板的凶手遭到了逮捕。

惊慌的凉介等人和圣也一起去找警方，从小桃跟五十岚那里听说了案件的梗概。案发前良彦和老板由于立场对立发生了很激烈的争吵，尽管良彦本人提出事发当时正在大阪出差，但却拿不出证据来，因为大阪分公司方面指出良彦并没有到那边去。而第一个发现死者的证人从死者那里得到了“龟山”这样的讯息。

圣也寻求山内的许可之后去见良彦，从他嘴里听到说从大阪通天阁看得到的一家店，有很令人怀念的正宗章鱼小丸子，灵机一动的圣也立刻赶赴大阪进行调查。