Determinada a encontrar seu marido desaparecido, Julia Bonneaux e sua filha partem em uma perigosa jornada ao Wyoming. Mas ao chegar ao Forte Laramie, Julia reencontra o Major Andrew Garret, o homem com quem se casara secretamente seis anos atrás, um espião da união, que a traíra e que ela acreditara estar morto. Agora ela precisa de sua ajuda, e Andrew se vê dividido entre o dever e o desejo, entre os mal entendidos do passado e a promessa de um novo começo.