宫藤优佳在摧毁内格罗巢穴的战斗中失去了魔力。部队解散后，她回到了家乡扶桑，在很长一段时间后，她过得很平静，但她将与前高级军官坂本一起在欧洲的一所医学院学习。Miyafuji与海军学院Sakamoto的学生服部静香一起前往欧洲。
小新的失踪令美伢（楢桥美纪 配音）和广志（藤原启治 配音）感到十分焦急，就在此时，一名代号肌肉（玄田哲章 配音）的男子出现在了两人的身边，很显然，肌肉知道小新的下落和整件事情的来龙去脉，但肌肉并不愿意带着美伢和广志去寻找小新。追寻着细微的线索，美伢和广志得知小新身在香港，两人前往香港，在那里又遇见了肌肉，一行人前往神秘组织“猪蹄组”的老巢。
圣诞节前夕，在东京的一个雪夜，退休的自行车手Gin、性反转花和离家出走的女孩Miyuki无所事事。就在这时，他们在垃圾堆里发现了一个哭闹的弃婴。孩子襁褓中只有一张名片和一张酒吧的照片。婴儿的父母身份已成为一个谜。
