Lucky Luke est missionné pour escorter Auguste Bartholdi qui a commencé sa tournée aux Etats-Unis pour lever les fonds nécessaires à l'achèvement de la future statue de la Liberté. Chargé de suivre le sculpteur français jusqu'à Paris, le cow-boy doit traverser l'Atlantique pour la première fois.