小新的失踪令美伢（楢桥美纪 配音）和广志（藤原启治 配音）感到十分焦急，就在此时，一名代号肌肉（玄田哲章 配音）的男子出现在了两人的身边，很显然，肌肉知道小新的下落和整件事情的来龙去脉，但肌肉并不愿意带着美伢和广志去寻找小新。追寻着细微的线索，美伢和广志得知小新身在香港，两人前往香港，在那里又遇见了肌肉，一行人前往神秘组织“猪蹄组”的老巢。
晴朗的一天，悟饭和比迪丽正在教室上课，这是接到一条求助信息。原来有个老头准备跳楼自杀，他们连忙化身赛亚超人前去营救。从这个奇怪的老头口中，他们得知距今一千五百年前，南银河科纳兹星球曾有一名超级英雄塔皮欧，后来不知何种原因被困在音乐盒中。
