Tàu chiến Khu trục Aegis đang tiến hành các cuộc tập trận công khai ở Vịnh Maizuru, nơi tình cờ, một tàu nước ngoài khả nghi gần đây đã được phát hiện. Conan Edogawa, Ran Mouri, Kogorou Mouri, Sonoko Suzuki và Đội thám tử nhí đều nhận được một vé tham dự sự kiện này.
