Arsène Lupin III descobre que os lucros de seu último roubo em cassino são, na verdade, "Cédulas Góticas", falsificações lendárias quase impossíveis de distinguir das notas genuínas. Juntamente com seu colega Daisuke Jigen, ele segue para a pequena nação de Cagliostro para investigar a origem dessas falsificações. Ao chegar, eles salvam uma garota de uma perseguição em alta velocidade, que se revela ser Clarisse d'Cagliostro, filha do falecido Duque d'Cagliostro. Ela está fugindo de um plano sinistro do Conde Cagliostro para roubar o tesouro de sua família através de um casamento forçado. Lupin, um galanteador nato, não gosta de ver uma garota em apuros e busca remediar a situação. Goemon Ishikawa XIII, Fujiko Mine e Kouichi Zenigata também entram na briga, cada um com suas próprias motivações. Enquanto todos convergem para o Castelo de Cagliostro, Lupin relembra sua visita ali 10 anos atrás, e os segredos do castelo emergem das profundezas.