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