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.

Jed Cooper va a ser ahorcado acusado de haber robado ganado. En el último instante, es salvado por un comisario a las órdenes del juez Fentom. Cooper es aconsejado por el juez para que se olvide del pasado y le ofrece un puesto como comisario de todo el territorio ocupándose de las misiones más complicadas y trayendo a los acusados para que sean juzgados por el propio juez. La vida de Cooper, sin embargo, está marcada por la cicatriz que le dejó la soga en el cuello, y además un día es atacado por cinco de los nueve hombres, quedando malherido. Raquel le atiende y le pide que descubra quien mató a su marido y luego la ultrajó. Cuando se repone de sus heridas, Cooper es autorizado por el juez para que se encargue de la detención de los cinco bandidos que le atacaron.

Johnny está en buenas relaciones con el jefe indio Nube Roja. Su tribu puede entrar en guerra si los blancos descubren el oro que oculta su territorio. Los soldados del fuerte necesitan un acuerdo de paz para que las caravanas hacia el Oeste puedan viajar seguras. Johnny consigue el pacto y se ofrece a conducir la primera caravana que saldrá hacia Oregón. El principal peligro se encuentra en la ambición de los hombres enterados de que en algún lugar del territorio indio hay un fabuloso yacimiento de oro.