Le film se déroule à bord d'un vaisseau Aegis ultra sophistiqué, avec la coopération du Ministre japonais de la Défense et des Forces d'Autodéfense Maritime. On a retrouvé le cadavre d'un membre des Forces d'Autodéfense auquel il manquait le bras gauche, et on apprend qu'un espion a infiltré le vaisseau Aegis. Ran est mise en péril, si bien que Conan se voit obligé d'intervenir contre le dangereux "Espion X" ("Spy X").
