En un hotel aislado de Florida, un veterano de la Segunda Guerra Mundial, Frank McCloud, llega para visitar a la viuda de un antiguo amigo. Nora Temple, la dueña del local, lo recibe con hospitalidad pero con una sombra de preocupación en su mirada. La atmósfera se torna tensa cuando un grupo de gánsteres, liderados por el carismático y peligroso Johnny Rocco, irrumpe en el lugar, con intenciones de crear un refugio mientras acecha una tormenta tropical.

Ambientada en el tumultuoso periodo de la lucha por la independencia de los Estados Unidos, la historia sigue las peripecias de un joven y audaz colonizador, Nathaniel Poe. Nathaniel es un hombre de principios que se enfrenta a los horrores de la guerra y las tensiones étnicas entre colonos y nativos americanos. Todo comienza cuando su vida se cruza con la de una joven indígena, que se encuentra atrapada entre dos mundos y cuya vida está en peligro por las fuerzas que amenazan su pueblo.