某日，小新（矢岛晶子 配音）、小葵和美伢（楢桥美纪 配音）被一群神秘人物绑架，醒来之后发现身处一间神秘的基地之内，原来，这里是名为“温泉G组”的秘密组织，意在保护对于日本来说十分珍贵的温泉。然而，横空出世的污垢达人博士（家弓家正 配音）企图利用“地球温泉计划”将温泉G组彻底击垮。 唯一能够阻止污垢达人博士的阴谋的，就只有仅存在于传说之中的“黄金之魂温泉”，而组员们经过调查，发现该温泉正好处于小新他们家地下。小新一家人决定帮助温泉G组的同胞们找到黄金之魂温泉，却遭到了污垢达人博士的袭击，并且最终沦为俘虏遭受了酷刑。

某日，双叶幼稚园的孩子们正在船屋里愉快的玩耍，一位名叫美色（三石琴乃 配音）的神秘人物忽然现身，紧接着，一艘巨大的飞船将船屋整个抓了起来，来不及逃跑的风间（真柴摩利 配音）和小新（矢岛晶子 配音）等人和飞船一起消失在了空中。 小新的失踪令美伢（楢桥美纪 配音）和广志（藤原启治 配音）感到十分焦急，就在此时，一名代号肌肉（玄田哲章 配音）的男子出现在了两人的身边，很显然，肌肉知道小新的下落和整件事情的来龙去脉，但肌肉并不愿意带着美伢和广志去寻找小新。追寻着细微的线索，美伢和广志得知小新身在香港，两人前往香港，在那里又遇见了肌肉，一行人前往神秘组织“猪蹄组”的老巢。

13岁的少年刘昴星（田中真弓 配音）在料理方面具有极高的天赋，自从母亲去世后，他和姐姐合力经营菊下楼，过着平静自在的生活。然而一个不速之客打破了这一切，母亲的徒弟绍安意图霸占酒楼，经过一番料理对决，阿昴凭借高超的厨艺和对饮食的理解打败了绍安，也因此得到李提督（小杉十郎太 配音）的赏识。在此之后，阿昴前往广州，拜在阳泉楼掌厨及第的门下修炼，为了取得特级厨师的资格经历了各种各样的考验。在此期间，他和师兄阿Q逐渐成为并肩作战的好朋友，还共同参加竞争激烈的料理大战，日后更和恐怖的暗黑料理界展开对决…… 本片根据日本漫画家小川悦司的同名作品《中华一番！》改编。

知名舞台剧女演员牧树里这日收到怪盗基德的预告信：在26个字母的盘旋飞舞中，他来拜领无价的“命运的宝石”。毛利小五郎受到牧树里委托将信件分析，认为基德将在演出最后一晚前来盗取宝石，当晚他及柯南、小兰等人来到剧场，那里早有诸多警察守候。 令柯南吃惊的是，基德竟扮成工藤新一出现在众人面前，但他及众人方向不同的紧张过后，宝石并没被盗，柯南醒悟字母预告信与航班相关。而柯南、小兰、牧树里及其同事搭乘的前往北海道的飞机上，尚有一起杀人计划正被精心设计。