某日，双叶幼稚园的孩子们正在船屋里愉快的玩耍，一位名叫美色（三石琴乃 配音）的神秘人物忽然现身，紧接着，一艘巨大的飞船将船屋整个抓了起来，来不及逃跑的风间（真柴摩利 配音）和小新（矢岛晶子 配音）等人和飞船一起消失在了空中。
小新的失踪令美伢（楢桥美纪 配音）和广志（藤原启治 配音）感到十分焦急，就在此时，一名代号肌肉（玄田哲章 配音）的男子出现在了两人的身边，很显然，肌肉知道小新的下落和整件事情的来龙去脉，但肌肉并不愿意带着美伢和广志去寻找小新。追寻着细微的线索，美伢和广志得知小新身在香港，两人前往香港，在那里又遇见了肌肉，一行人前往神秘组织“猪蹄组”的老巢。
绿川光 关俊彦 矢岛晶子 子安武人 中原茂 折笠爱 石野龙三 佐久间玲 稻叶实 冬马由美 横山智佐 依田英助 纱由里 铃木泰明 铃木沙织 中田和宏 中村大树 千叶一伸 森川智之 中村秀利 宫村优子 藤本让 田口昂 大泷进矢 中岛聪彦 梅津秀行 大塚明夫
森久保祥太郎 熊井统子 咲野俊介 野田顺子 子安武人 落合弘治 大川透 野岛健儿 福山润 三瓶由布子 进藤尚美 佐藤利奈 泽城美雪 三宅华也 松来未祐 阿澄佳奈 石井隆夫 钉宫理惠 笹本优子 笹岛芳 青山桐子 木内玲子 伊藤亚矢子 恒松步 和久田美晴 楠大典 大浦冬华 远藤久美子 水泽史绘 小形满 小野大辅 岩田光央 滨田贤二 榎本温子 石井康嗣 鸟海胜美 石上裕一 水岛大宙 福山广士 本井英美 河本邦弘 鹤冈秀树 莲佛美沙子