Alors qu'il reconduit les Dalton en prison pour la énième fois, Lucky Luke croise la route de l'illustre sculpteur français Auguste Bartholdi, qui vient d'entamer une grandiose tournée à travers les États-Unis afin de réunir les fonds qui lui permettront de compléter sa gigantesque statue de 93 mètres de hauteur, dont il transporte une infime partie avec lui: une main gigantesque portant un flambeau, symbole de liberté. L'artiste explique qu'il souhaite édifier son œuvre sur une île en face de Manhattan afin de symboliser l'inaltérable amitié franco-américaine. Seulement, l'endroit qu'il prise est également celui que convoite le directeur de la prison des frères Dalton pour la construction d'un nouvel établissement, dont il sera impossible de s'échapper. Alors que cet homme vindicatif recourt à des moyens peu légaux pour saboter son adversaire, Lucky Luke accepte d'escorter Bartholdi dans la fin de sa tournée promotionnelle, puis se voit confier la mission (par le vice-président des États-Unis en personne) d'escorter la statue depuis la France jusqu'à New York. Voilà donc le cow-boy solitaire parti explorer la capitale française.