コナンは蘭、小五郎と共に、湖畔にある予約の取れない大人気レストラン『クッチーナ・エイゴ』にやってくる。入店すると、テーブルの1つにディナーが始まったばかりと思われる5人分の食事が並べられていたが、客の姿はない。一瞬で人が居なくなったような様子に、コナンは有名な未解決事件『メアリー・セレスト号事件』を思い出す。気絶したシェフと、湖に向かう5人の足跡……コナンはこの不可解な謎を解くことができるのか？