Detective Conan Movie 17: Private Eye in the Distant Sea bercerita tentang Conan yang bekerja sama dengan Menteri Pertahanan dan Pasukan Bela Diri Maritim Jepang untuk menyelidiki kasus pembunuhan di atas kapal perang Aegis. Conan harus mengungkap identitas mata-mata X yang menyusup ke kapal dan mengincar data rahasia pertahanan Jepang, sementara Ran dan Heiji juga terlibat dalam bahaya.