故事描述了在五丈原之战中病逝的诸葛孔明年轻时转世到现代东京都涩谷，那里举行了万圣节游行。于是，他遇到了词曲作者吉本英子，为了帮助英子实现梦想，孔明发挥了自己的军事才能，成为英子的军事顾问。
小新的失踪令美伢（楢桥美纪 配音）和广志（藤原启治 配音）感到十分焦急，就在此时，一名代号肌肉（玄田哲章 配音）的男子出现在了两人的身边，很显然，肌肉知道小新的下落和整件事情的来龙去脉，但肌肉并不愿意带着美伢和广志去寻找小新。追寻着细微的线索，美伢和广志得知小新身在香港，两人前往香港，在那里又遇见了肌肉，一行人前往神秘组织“猪蹄组”的老巢。
在日本东京的国际大都市，从小在山里长大的长岭恒（松山贤一饰），现在作为一名交易员在金融圈打拼。直到有一天，他接到了母亲（田富美饰演）从家乡打来的电话，才得知一向严厉坚韧的父亲勇夫（小林饰演）在营救一名登山者时不幸去世。
