小新的失踪令美伢(楢桥美纪 配音)和广志(藤原启治 配音)感到十分焦急,就在此时,一名代号肌肉(玄田哲章 配音)的男子出现在了两人的身边,很显然,肌肉知道小新的下落和整件事情的来龙去脉,但肌肉并不愿意带着美伢和广志去寻找小新。追寻着细微的线索,美伢和广志得知小新身在香港,两人前往香港,在那里又遇见了肌肉,一行人前往神秘组织“猪蹄组”的老巢。
两个贵族出身的伙伴:阿尔贝和好友弗兰兹,在星际间做着旅行,在月球都市露娜上邂逅了从外宇宙凯旋而归的叫作蒙迪·克里斯托伯爵的神秘大富翁。一个自称是基督山伯爵的神秘人物引起了他们的兴趣。伯爵从一个月前来到这个城市,阔绰大方很快就成为人们的话题,但没有人知道他的来历。他神秘的外貌、出类拔萃的感受力,充满智慧的对话和大胆的行动,都使阿尔贝彻底醉心于他。伯爵也希望阿尔贝成为他与巴黎社交界的桥梁。尽管弗兰兹对于阿尔贝迅速被伯爵他倾倒一事感到十分担心,可阿尔贝却完全充耳不闻。 其实,伯爵的真实目的是为了复仇。阿尔贝在这场报复中充当着怎样的角色?伯爵复仇的下一步行动又是什么?