某日，双叶幼稚园的孩子们(men)正在船屋里愉(yu)快的玩耍，一位名(ming)叫美色（三石琴乃(nai) 配音）的神(shen)秘人(ren)物忽然(ran)现(xian)身，紧(jin)接(jie)着(zhe)，一艘巨(ju)大的飞(fei)船将(jiang)船屋整个(ge)抓了(le)起来(lai)，来不(bu)及逃跑(pao)的风间(jian)（真柴摩利 配音）和小新（矢岛晶(jing)子 配(pei)音）等人和飞(fei)船一(yi)起消失在(zai)了空中。
　　小新的失踪令美(mei)伢（楢桥美纪 配音）和广(guang)志（藤原启治(zhi) 配(pei)音）感到十分焦急，就在(zai)此时，一名代号肌(ji)肉(rou)（玄(xuan)田(tian)哲(zhe)章 配音）的男(nan)子出(chu)现在了两人的身边(bian)，很显然，肌肉知道小(xiao)新的下(xia)落(luo)和整件事情的(de)来龙(long)去脉，但肌肉并不愿意(yi)带着美伢和广志去寻找(zhao)小新。追寻着细微的线(xian)索，美伢和广志(zhi)得知小新身(shen)在香港，两人前往香港，在那(na)里(li)又遇见了肌肉，一行人前往神(shen)秘(mi)组织“猪蹄组”的老(lao)巢。