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.

Hondo Lane, un correo de la caballería se convierte en protector de la testaruda Angie Lowe y en una figura paternal para su hijo Johnny. Angie, dedicada a esperar el regreso de su brusco marido, rehúsa dejar su hacienda a pesar del inminente peligro procedente de unas tribus apaches cercanas. Pronto se siente más y más atraída por el desconocido Hondo, un hombre endurecido por sus experiencias pero todavía capacitado para la simpatía, la amabilidad y el amor.