沖縄旅行を楽しむために少年探偵団の子供たちとコナン、蘭、小五郎は羽田空港からジャンボジェット機に乗り込んだ。コナンの寝顔を見て、蘭は1年前の新一との旅行を思い出す。新一の両親に招待されて二人でロスに向かったその機内で起こった殺人事件は、高校生探偵・工藤新一のデビューを飾った記念すべき事件でもあった。