某日，双叶幼稚园的孩子们正在船屋里愉快的玩耍，一位名叫美色（三石琴乃 配音）的神秘人物忽然现身，紧接着，一艘巨大的飞船将船屋整个抓了起来，来不及逃跑的风间（真柴摩利 配音）和小新（矢岛晶子 配音）等人和飞船一起消失在了空中。
小新的失踪令美伢（楢桥美纪 配音）和广志（藤原启治 配音）感到十分焦急，就在此时，一名代号肌肉（玄田哲章 配音）的男子出现在了两人的身边，很显然，肌肉知道小新的下落和整件事情的来龙去脉，但肌肉并不愿意带着美伢和广志去寻找小新。追寻着细微的线索，美伢和广志得知小新身在香港，两人前往香港，在那里又遇见了肌肉，一行人前往神秘组织“猪蹄组”的老巢。
水田山葵 大原惠美 嘉数由美 木村昴 关智一 三石琴乃 松本保典 竹内都子 藤本千秋 白石凉子 下和田裕贵 伊东美弥子 甲斐田幸 矢田稔 石井康嗣 大西健晴 久川绫 福井美树 庆长佑香 武田幸史 家中宏 棚桥弘至 真壁刀义 小岛义雄 大塚芳忠
矢岛晶子 藤原启治 楢桥美纪 兴梠里美 真柴摩利 林玉绪 一龙斋贞友 佐藤智惠 玄田哲章 玉川纱己子 萩森侚子 大冢智子 纳谷六朗 高田由美 富泽美智惠 三石琴乃 川澄绫子 立木文彦 京田尚子 稀代樱子 伊仓一惠 星野千寿子 户田秋子 阪口大助 草地章江 松尾银三 纱由里 冈野浩介 增冈弘 小樱悦子 伊藤美纪 德丸完 大西健晴 岩永哲哉 土门仁 大塚明夫 小林佐智子