เมื่อโคนัน และ ”ชูอิจิ อากากิ” ได้รู้ว่าอดีตเจ้าหน้าที่ FBI “อลัน แม็คเคนซี่” ที่ตอนนี้ได้กลายมาเป็นประธานของ WSG จะทำการขึ้นรถไฟขบวนปฐมฤกษ์ ทั้งสองจึงทำการติดตามไปไขข้อสงสัย ในขณะที่น้องสาวของอากาอิ “มาสึมิ เซระ” และแม่ของอากาอิ “แมรี่ เซระ” ก็ได้ทำการติดตามสืบคดีนี้อยู่เช่นเดียวกัน แต่ที่น่าสนใจไปมากกว่านั้น ก็คือการที่น้องชายของอากาอิ “ชูคิจิ ฮาเนดะ” นักเล่นหมากรุกมืออาชีพก็กำลังจะเดินทางจากนาโกย่าไปยังโตเกียว ซึ่งเป็นจุดเริ่มของขบวนรถไฟขบวนนี้เช่นเดียวกัน