ロシアのカジノから大金を盗んだルパンは、かつてのライバル・マークの遺品‘トリックダイヤ’を狙ってスコットランドへ。しかし、それを手に入れるにはマークが用意したある条件を満たす必要があった…。

ルパン一味の出会いに興味があるエリナは、次元との賭けに成功。次元はしぶしぶ自分たちの出会いについて語り出す。今まで謎のままだったルパンたちの出会い（=ファーストコンタクト）が明らかになる…。

ヨーロッパの小国・カリオストロ公国。
人口3500人ほどの小国で、精巧な幻の偽札「ゴート札」を印刷し、世界各国の偽造紙幣を印刷しているという噂だが、その秘密を暴こうとして生きて帰ってきた者はいないという。
公国へと乗り込んだルパンたちは田舎道で、怪しい黒服の男たちに追われ、ウエディングドレス姿で車を疾走させる美少女・クラリスに出会う。
クラリスは自分を庇い、気を失ったルパンの元に、山羊の紋章の指輪を残し、一人、男たちに掴まる。
クラリスは大公家最後の姫で、数年前の火事で大公夫妻が亡くなった後、国の実権を握った摂政のカリオストロ伯爵と無理矢理結婚させられることに抵抗し、ドレスの仮縫い中に逃げ出したのだった。
事情を把握したルパンは「花嫁を頂く」との予告状を伯爵に送りつける。
独自の目的の為に城に潜入している女スパイの不二子、ルパンに呼び出された五右ェ門、そしてルパンを捕まえるべく、インターポールから銭形警部もカリオストロ公国に集結。
カリオストロの秘密と国を賭けた、ルパンの一大勝負。
最後にルパンが盗んだモノとは…。