他为了死亡，选择了侦探之路…… 时为2030年代。 集合在神秘侦探明智小五郎手下的“少年侦探团”。 他们以天赋的行动力，将大大小小的事件导向解决。 某天，成员花崎健介遇到了神秘的少年小林芳雄。 由于“正体不明的烟雾”而变成“无法死去”之身的小林， 期盼着自身的死，拒绝与他人的接触。 对于这样的他的存在怀有兴趣的花崎向他提出“要不要加入‘少年侦探团’？”…… 小林与花崎。他们的相遇， 终将与世纪的犯罪者怪人二十面相和明智小五郎的因缘相互交错， 并推动两人的命运……
春日部防卫队在“春日部儿童娱乐节”舞蹈比赛中，获得胜利，他们因此得到了前往印度的机会。在尽情享受印度旅游的过程中，小新和阿呆进入了一家神秘的杂货店，在那里发现了一个形状像“鼻子”的背包并买下了它。然而，这个背包隐藏着一个非常可怕的秘密。
为求仙药线索，一行人抵达统治岛屿的怪物"天仙"之居城。欲从岛屿生还，死囚与处刑人已不得不携手合作。与此同时，幕府以"山田浅卫门殊现"为首，下令增派人员登陆神仙乡。其中竟可见与画眉丸素有渊源的石隐众之身影。正当画眉丸等人欲尽快寻得仙药逃离孤岛之际，天仙们却拦住了他们的去路——围绕仙药的争夺，即将迎来"人类"与"天仙"的全面对决——！！
