柯南和小五郎等拉着大队，来到位于太平洋中的美丽小岛“神海岛”渡假。这座岛屿自古已有流传，大概有关沉没于海底的古代遗迹“海底宫殿”，及300年前两名女海盗遗留下来的宝藏传说。...

故事发生在春日部的中华街上的《哎呀城》，「正男」邀请「小新」与「春日部防卫队」，学习传说中的功夫－软Q软Q拳。并和功夫少女「小兰」一起努力练功。这时候，神秘面食”黑熊猫拉面”大流行。那是只要吃过一次就会上瘾，且让人变得凶...