После того как известная актриса Юри Маки получила письмо от печально известного вора Кайто Кида, она обращается к частному детективу Когору Мори за помощью в защите Звёздного Сапфира — так называемого "Бриллианта Судьбы", который, как считается, воплощает веру, судьбу и надежду. Уверенный в том, что разгадал загадку Кида, Когору лично прибывает в новый космический театр, где Юри выступает в "Жозефине", чтобы задержать Кида во время представления. На следующий день Юри приглашает Конана и его спутников в свой загородный дом, чтобы отметить победу над схемой Кида и триумф спектакля. Однако их торжество разрушает, когда на борту самолёта происходит убийство. Хотя это и случайно, инцидент запускает цепочку событий, которая разворачивается в катастрофу. Конан и Кид — неожиданные партнёры—должны совместно защищать своих друзей и всех пассажиров самолёта.