Alfred et Agatha sont en vacances à Paris ! Ils ont hâte de voir la tour Eiffel, de visiter Montmartre et de rencontrer George Méliès. Mais quand ils apprennent que La Joconde a été volée et que leur ami Picasso a été arrêté, les jeunes détectives se mettent au travail. Pour libérer le peintre, il va falloir démasquer le véritable coupable...