第二次世界大战前夕，一名普通陆军士兵（Kamei Kazuya饰演）因帮助同伴而殴打上级，随后被军事法庭判处死刑。在关键时刻，一个名叫结城的神秘男子（Isegawa Yosuke饰演）突然出现，并将他招入了专门培养间谍的秘密部门D。
等待充满兴趣的游我与rook到达的地方是，出现在含有深意的石碑前面的神秘人物... 要被承认为决斗王，必须在有限的时间内取得决斗胜利 “我想出的road，rush duel一定可行！” 游我与Rook两个少年，以新的决斗改变无趣世界的故事就要开始！
小新的失踪令美伢（楢桥美纪 配音）和广志（藤原启治 配音）感到十分焦急，就在此时，一名代号肌肉（玄田哲章 配音）的男子出现在了两人的身边，很显然，肌肉知道小新的下落和整件事情的来龙去脉，但肌肉并不愿意带着美伢和广志去寻找小新。追寻着细微的线索，美伢和广志得知小新身在香港，两人前往香港，在那里又遇见了肌肉，一行人前往神秘组织“猪蹄组”的老巢。
