宝石店に怪盗キッドが現われ、コナンが追い詰めるも取り逃がしてしまう。だがコナンはいつものキッドと違う手口から、その正体がルパン三世の変装だったことを見抜く。そんな折、人気歌手エミリオが来日したというニュースが報じられるが、コナンは映像の中にルパン一味の次元大介の姿を見つけ、事件を予見する。やがてルパンから警察に宛て、米花町の銀行の金庫に眠る秘宝・チェリーサファイアをいただくという予告が届き……。

極悪ガエルのゴンゾがロシアの刑務所から逃げ出し、世間を恐怖に陥れていた。一方、ザ・マペッツの面々は敏腕プロモーターのドミニク・バジーの提案でワールドツアーを行うが、ある日座長のカーミットは自分とうり二つのゴンゾにはめられ、逮捕されてしまう。カーミットに成り済ましザ・マペッツに潜入したゴンゾは、世界を股に掛けた陰謀をたくらむ。

東シナ海を優雅に航海していた豪華客船が突然何者かに襲われる。それは深海に棲息する人食いモンスターで、3000人の乗客のうち生き残ったのはたったの3人。そしてまだ、恐怖は続いていた……。

会社を経営するリチャード（ピアース・ブロスナン）は、ある企業の誘いで会社をバイアウトしていたが、定年を迎える日にそれが詐欺だったことが判明。会社は倒産に見舞われ、退職金や年金も手にできないことに。一文無しになったリチャードは元妻ケイト（エマ・トンプソン）と共に、悪徳企業の存在を突き止め、お金を取り戻そうとするが……。