某日，双叶幼稚园的孩子们正在船屋里愉快的玩耍，一位名叫美色（三石琴乃 配音）的神秘人物忽然现身，紧接着，一艘巨大的飞船将船屋整个抓了起来，来不及逃跑的风间（真柴摩利 配音）和小新（矢岛晶子 配音）等人和飞船一起消失在了空中。
小新的失踪令美伢（楢桥美纪 配音）和广志（藤原启治 配音）感到十分焦急，就在此时，一名代号肌肉（玄田哲章 配音）的男子出现在了两人的身边，很显然，肌肉知道小新的下落和整件事情的来龙去脉，但肌肉并不愿意带着美伢和广志去寻找小新。追寻着细微的线索，美伢和广志得知小新身在香港，两人前往香港，在那里又遇见了肌肉，一行人前往神秘组织“猪蹄组”的老巢。
田中真弓,冈村明美,中井和哉,山口胜平,平田广明,大谷育江,山口由里子,矢尾一树,长岛雄一,池田秀一,古川登志夫,古谷彻,大塚周夫,津嘉山正种,草尾毅,大场真人,宝龟克寿,园部启一,柴田秀胜,中博史,阪口大助,竹内顺子,千叶繁,三石琴乃,挂川裕彦,堀秀行,田中秀幸,大友龙三郎,有本钦隆,大塚明夫,玄田哲章,小山茉美,土井美加,野田顺子,渡边美佐,野上尤加奈,林原惠美,水树奈奈,园崎未惠,西原久美子,久川绫,泽城美雪,池泽春菜,斋藤千和,神谷浩史,浪川大辅,森久保祥太郎,石田彰,高木涉,桧山修之,子安武人,
龟冈孝洋,花泽香菜,关智一,大桥彩香,津田健次郎
天城莎莉,千叶翔也,小山内怜央,石原夏织,结川麻希,茅野爱衣
小林裕介,白浜灯奈乃,内山昂辉
小松未可子,丰崎爱生,石川由依,川原庆久,入野自由,七濑彩夏,田所梓,和久井优,子安武人,浅野真弓,大桥贤一郎,猪股慧士,林鼓子,福岛晴菜,天麻优希,宫崎游,铃木崚汰,山本和臣,水内清光,后藤邑子,土门仁,福山润,金子诚,高坂笃志,大塚芳忠
市川苍,小西克幸,松冈祯丞,花守由美里,森川智之,新祐树