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 no dubten a acompanyar-lo. Quan ja hi estan instal·lats, els nens coneixen Pablo Picasso, un pròsper pintor que treballa als carrers de Montmartre. Fascinat per la màgia de la ciutat, l'Alfred aprofita, a més, per visitar George Méliès, un cineasta del qual és admirador. El viatge promet ser meravellós. Però tot canvia el matí que Picasso és acusat de robar La Gioconda, el quadre més famós del Louvre. L'equip de Miller & Jones haurà de suspendre les vacances i endinsar-se en un cas ple de sospites.