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