またもルガシュ王国から宝石「ピンクの豹」が盗まれた! クルーゾーは“ファントム"ことチャールズ卿の仕業とにらみ勝手にロンドンへ飛ぶが、ドレフュスの指令で今度は中東へ。だが、クルーゾーが乗った飛行機が行方不明になってしまう。国民的英雄を悼むテレビ局は美人レポーターを派遣し、クルーゾーゆかりの人々を取材する。チャールズ卿やその妻におさまった元クルーゾー夫人のシモーヌ、助手のケイトー、部下のエルキュールらが思い出を語る。レポーターはクルーゾーの父が住むワイン畑を訪れるが……。