O navio a vapor Mary é uma barcaça que navega do Texas até a Florida, com escala em Nova Orleans. Tex, com nome falso, consegue embarcar no último instante, junto com o fiel Dinamite, para escapar da perseguição que lhe é movida pelos homens de Carswell, o agente federal que jurou capturar o caubói. Só que, na embarcação, entre trapaceiros, golpistas, ladrões e assassinos, a viagem do nosso fora da lei não será nada tranquila. Um péssimo encontro o forçará a mudar radicalmente seus projetos de vida.