Artémis et Dominique You rencontrent en mer le général Charles Lallemand et leur vieil ami Roustam, venus fonder une colonie française au Texas. Ils leur suggèrent de se rendre dans une base navale établie en soutien aux révolutionnaires mexicains, Gavelston, et dont le nouveau commandant est Jean Lafitte.