某日，双叶稚嫩园的小孩们正在船屋里愉快的玩耍，一位名叫美色（三石琴乃 配音）的奇妙人物突然现身，紧接着，一艘巨大的飞船将船屋整个抓了起来，来不及逃跑的风间（真柴摩利 配音）和小新（矢岛晶子 配音）等人和飞船一起消逝在了空中。 小新的失踪令美伢（楢桥美纪 配音）和广志（藤原启治 配音）感到十分焦急，就在现在，一名代号肌肉（玄田哲章 配音）的男子出现在了两人的周围，专门显然，肌肉明白小新的下落和整件情况的来龙去脉，但肌肉并不情愿带着美伢和广志去寻寻小新。寻寻着细微的线索，美伢和广志得知小新身在香港，两人前往香港，在那儿又遇见了肌肉，一行人前往奇妙组织“猪蹄组”的老巢。
