某日，双叶幼稚园的孩子们正在船屋里愉快的玩耍，一位名叫美色（三石琴乃 配音）的神秘人物忽然现身，紧接着，一艘巨大的飞船将船屋整个抓了起来，来不及逃跑的风间（真柴摩利 配音）和小新（矢岛晶子 配音）等人和飞船一起消失在了空中。
小新的失踪令美伢（楢桥美纪 配音）和广志（藤原启治 配音）感到十分焦急，就在此时，一名代号肌肉（玄田哲章 配音）的男子出现在了两人的身边，很显然，肌肉知道小新的下落和整件事情的来龙去脉，但肌肉并不愿意带着美伢和广志去寻找小新。追寻着细微的线索，美伢和广志得知小新身在香港，两人前往香港，在那里又遇见了肌肉，一行人前往神秘组织“猪蹄组”的老巢。
诹访部顺一,花泽香菜,山口智广,平野绫,河西健吾,菲鲁兹·蓝,和多田美咲,堀井茶渡,加濑康之,杉田智和,饭岛肇
石川界人,鬼头明里,东山奈央,小原好美,羊宫妃那,木村良平,日笠阳子,森川智之,有贺由树子
天城莎莉,千叶翔也,小山内怜央,石原夏织,结川麻希,茅野爱衣
内田雄马,木村良平,安元洋贵,小西克幸,安济知佳,内田真礼,行成桃姬,阿澄佳奈,山根绮,江口拓也,榎木淳弥,花江夏树,罗伯特·沃特曼,福山润,诸星堇,青山吉能,川田绅司,水树奈奈
中村栞奈,大西沙织,安斋由香里,市之濑加那,田中贵子,相良茉优
八代拓,上田丽奈,早见沙织,白熊宽嗣,近藤唯