名探偵コナン 銀翼の奇術師
声- 高木渉
警視庁捜査一課の刑事で巡査部長。
目暮警部や白鳥警部と共に北海道へ出張中。
声- 石塚運昇
警視庁捜査二課知能犯捜査係の警部。
キッドを捕まえることに奮闘しているが、毎度振り回されている。
原作は『まじっく快斗』第4巻に掲載された「クリスタル・マザー」で、コナンと蘭が登場するオリジナルストーリーとなっている。また、エピローグシーンは『銀翼の奇術師』に繫がるように描かれている。のちにこの話は2度リメイクされた。
声 - 林原めぐみ
元黒の組織の一員かつAPTX4869の開発者で、コナンの正体を新一と知る数少ない人物の1人。
燃料がなくなり墜落間近になった飛行機内で、着陸可能な場所を探す。
本作の女性オリジナルキャラクター(容疑者)は3人と今までの作品で最も多く、初めて日本人女性が犯人になった。
本作では汐留が舞台の一つであり、ゆりかもめ東京臨海新交通臨海線が実名で登場している(本作が公開された2004年は日本テレビが社屋を汐留へ移転した年である)。
本作の挿入歌は、前年まで定番となっていた「キミがいれば」ではなく、「ぼくがいる〜コナンのテーマ〜」が使用された。
映画シリーズでは初めて本編終了後に「この作品はフィクションです」というテロップが流された。これは、実在する路線や駅名が実名で登場したことに加え、航空機のコックピットに一般人が立ち入る、その機長と副操縦士が飛行中に同じものを飲食するなど、現実とはかけ離れた描写があったためである。第17作『絶海の探偵』でも同様のテロップが流されている。
前作に引き続き、劇場版シリーズの定番となるエンディング後の次回作の予告は、今作でも放映された。エンディング終了後に、海の映像が映し出されるとともに、船の警笛が流れ、2005年の製作が決定した旨の字幕による予告が流れた。のちに次回作は、海上を走る船を舞台に殺人事件が起きるという内容の『水平線上の陰謀』であることが発表された。