Le sculpteur français Auguste Bartholdi fait une tournée spectaculaire aux Etats-Unis pour lever des fonds qui lui permettront d'achever la future Statue de la liberté. Mais plusieurs incidents visent la statue et même directement Bartholdi. Lucky Luke est missionné pour escorter le Français, et ce, jusqu'à Paris. C'est un choc culturel pour le cowboy qui, non content de traverser l'Atlantique pour la première fois, découvre la splendeur de la ville lumière, et le mode de vie de ses autochtones, les parisiens.