París i la seva bohemia acullen l'Alfred, l'Agatha i la Morrets durant les seves vacances. Fred Miller, el pare de l'Agatha, ha viatjat fins allà per revitalitzar el seu negoci i els tres investigadors nodubten a acompanyar-lo. Quan ja hi estan instal·lats, els nensconeixen Pablo Picasso, un pròsper pintor que treballa als carrers deMontmartre. Fascinat per la màgia de la ciutat, l'Alfred aprofita, amés, per visitar George Méliès, un cineasta del qual és admirador. Elviatge promet ser meravellós. Però tot canvia el matí que Picasso ésacusat de robar La Gioconda, el quadre més famós del Louvre. L'equipde Miller & Jones haurà de suspendre les vacances i endinsar-se en uncas ple de sospites.
