Kapal perang Aegis Destroyer sedang melakukan latihan publik di Teluk Maizuru di mana, secara kebetulan, sebuah kapal asing yang mencurigakan baru-baru ini terlihat. Conan Edogawa, Ran Mouri, Kogorou Mouri, Sonoko Suzuki, dan Detective Boys semuanya mendapatkan tiket untuk menghadiri acara ini. Namun, saat operasi militer sedang berlangsung, salah satu anggota kru menemukan lengan kiri seorang letnan yang terputus. Conan kemudian menemukan bahwa mata-mata asing mungkin telah menyusup ke kapal perang untuk mendapatkan informasi rahasia dengan cara apa pun yang diperlukan. Jika informasinya bocor, garis pertahanan Jepang akan terungkap, membuat negara itu tidak terlindungi dari serangan musuh.
Dengan bantuan polisi di laut sementara teman dan sekutu lain menyelidiki di daratan, Conan sekarang harus mencegah krisis nasional ini dan mengidentifikasi mata-mata demi Jepang.
