Paris, 1900: A young Impressionist painter is challenged by his teacher to find inspiration and create art outside of Paris. In his quest to locate a destination, he discovers a gentleman’s guide to Storyville, in New Orleans. Then by chance, sketches a musician on holiday who hails from the same notorious red-light district. The two artists strike up an instant friendship; each promising to show the other the face of their beloved city that most tourists rarely get a chance to see. Thus, they embark on an adventure that stretches across two continents. Follow their route of reverie from the 1900 Universelle Exposition of Paris, and the cabarets of Montmatre, to the finest pleasure house in New Orleans for Mardi Gras, all while in pursuit of the perfect Painted Ladies.