Кайто Кид прибывает в Хакодате на остров Хоккайдо. На этот раз целью Кида является японский меч стоимостью миллион долларов. Тем временем Хейдзи Хаттори, детектив Конан и его друзья посещают турнир по кендо в Хакодате. Вскоре в складском помещении в Хакодатэ обнаружено тело с крестообразным разрезом на груди. Убитым оказывается адвокат, связанный с американцем японского происхождения, известным как «Торговец смертью», занимающимся торговлей оружием по всей Азии. Убитый, выполняя заказ "Торговца смертью", искал оружие, которое было спрятано где-то в Хакодатэ промышленником Акиэ. Оружие настолько мощное, что способно полностью изменить ход любой войны. Это оружие и меч, который разыскивает Кид, связаны между собой...