Lucky Luke cruza por primera vez el Atlántico para escoltar a una importante dama: la Estatua de la Libertad. Tras salvar de los cheyennes a su creador, el francés Auguste Bartholdi, quien se encuentra en Estados Unidos recolectando fondos para terminar la estatua, Lucky Luke emprende una larga travesía para acompañarlos a él y a su creación hasta la Ciudad Luz. Allí se topará con Madame Bovary, Gustave Eiffel y Víctor Hugo, entre otros, y protegerá a su dama de los bandidos para asegurar su destino final: Nueva York.