เรื่องราวของ เรื่องราวเริ่มต้นด้วยไคโตะคิดส่งจดหมายเตือนไปยังห้องเก็บสมบัติของบริษัทใหญ่แห่งหนึ่งในฮาโกดาเตะ ฮอกไกโด เป้าหมายของเขาในครั้งนี้ไม่ใช่อัญมณีขนาดใหญ่ แต่เป็นดาบญี่ปุ่นจากยุคเอโดะตอนปลาย ในขณะเดียวกัน โคนันและฮัตโตริ เฮจิเดินทางไปฮาโกดาเตะเพื่อชมการแข่งขันเคนโด้ เมื่อจุดหมายปลายทางของพวกเขามาบรรจบกัน