本作のストーリーは、現在放送中の新作ルパン三世TVアニメシリーズに登場する美人経営者、レベッカ・ロッセリーニの誘拐事件を中心に展開する。彼女が誘拐されたことを知ったルパンは、すぐさま救出に向かう。さらにルパンは、「仮面伯爵」を名乗る謎の人物から書面による挑戦状を受け取る。そこには、「カリオストロ伯爵の遺産」を先に手に入れた者が勝者という勝負が提案されていた。