小新的失踪令美伢(楢桥美纪 配音)和广志(藤原启治 配音)感到十分焦急,就在此时,一名代号肌肉(玄田哲章 配音)的男子出现在了两人的身边,很显然,肌肉知道小新的下落和整件事情的来龙去脉,但肌肉并不愿意带着美伢和广志去寻找小新。追寻着细微的线索,美伢和广志得知小新身在香港,两人前往香港,在那里又遇见了肌肉,一行人前往神秘组织“猪蹄组”的老巢。
有一天,由于一种名为“野兽”的生物的入侵,人类平静的生活结束了。当最后一个人类威廉(由新井良宏配音)从沉睡中醒来时,他发现500年过去了,威廉承载着人类延续的最后希望。在这个世界上,只有知道如何使用圣剑的怪物才能与野兽竞争。