Arsene Lupin III stellt fest, dass die Beute seines letzten Casino-Überfalls aus „Gothic Bills“ besteht, legendären Fälschungen, die praktisch nicht von echten Geldscheinen zu unterscheiden sind. Mit seinem Partner Daisuke Jigen reist er in das winzige Land Cagliostro, um die Quelle dieser Fälschungen aufzuspüren. Kurz nach ihrer Ankunft retten sie eine junge Frau aus einer Verfolgungsjagd – es ist Clarisse d'Cagliostro, die Tochter des verstorbenen Herzogs von Cagliostro. Sie flieht vor einem Plan des Grafen Cagliostro, der die Kontrolle über den Schatz ihrer Familie erlangen will, indem er sie zur Heirat zwingt.
Lupin, ein natürlicher Flirt, mag es nicht, ein Mädchen in Not zu sehen, und beschließt zu helfen. Goemon Ishikawa XIII, Fujiko Mine und Kouichi Zenigata schalten sich ebenfalls ein, jeder aus eigenen Gründen. Während sich alle auf dem Schloss Cagliostro versammeln, erinnert sich Lupin an seinen Besuch vor zehn Jahren, und die verborgenen Wahrheiten des Schlosses beginnen ans Licht zu kommen.