1908. Arsène Lupin a entamé une thérapie pour soigner son addiction au vol. Un comble pour notre gentleman cambrioleur, qui se voit contraint de trouver un moyen honnête de gagner sa vie. Pour cela, il ouvre une agence de détectives, l'agence Barnett. Sa première cliente, la très riche Mme Bovaroff, se plaint qu'on lui a dérobé un inestimable autoportrait de Delacroix, L'Homme au gilet vert. Mais voilà que l'oeuvre réapparaît comme par magie, tandis que ceux qui l'ont eue entre les mains disparaissent...
Si l'affaire est épineuse, c'est le charme d'une ensorcelante danseuse orientale nommée Mata Hari qui sera l'un des obstacles les plus dangereux que Lupin-Barnett aura à surmonter.