A finales del siglo pasado, el río Pecos marcaba los límites de la civilización en Texas. En una pequeña ciudad, Roy Bean, un ladrón de bancos, está a punto de morir ahorcado por sus ciudadanos cuando una joven mexicana le rescata.

El capitán alemán Karl Erlich navega por aguas australianas cuando estalla la Segunda Guerra Mundial. Desde el puerto de Sidney tratará de volver a su país, con el fin de que la tripulación pueda encontrarse con sus familias. El camino de regreso no será fácil, teniéndose que enfrentar a todo tipo de peligros: tiburones, tormentas, averías, falta de comida y el acoso de navíos ingleses y alemanes. Mientras, Erlich vive un romance con una bella y enigmática pasajera, Elsa Keller.