Gravin de Cagliostro is een album over een meedogenloos kat-en-muisspel waarin Arsène Lupin begint met inbreken en intriges. Raoul d’Andrésy, verloofde van Clarisse d’Étigues, wordt verliefd op Joséphine Balsamo en redt haar van een moordenaar. Achter haar schuilt de mysterieuze en gevaarlijke gravin Cagliostro, een spionne, verrader en moordenares, die beweert 106 jaar oud te zijn. Haar macht over Raoul is zo groot dat ze zijn naam verandert naar Arsène Lupin. Gedreven door liefde en avontuur gaat Arsène Lupin op zoek naar een middeleeuws geheim in Normandië, maar velen willen deze schat vinden, koste wat het kost.