Anna (Janine Turner), a beautiful young woman, allows her brother to arrange her marriage. She travels west to marry Daniel (Patrick Bergin), a man whom she has never met, but on the way is taken prisoner by the Sioux Indians. Their leader, the handsome warrior Tokalah (Michael Greyeyes), is set to kill Anna, until he realizes she is the woman who has come to him repeatedly in his dreams. He spares Anna's life and she continues to travel to Fort Hays where she meets and marries Daniel, the ordinary man her brother has chosen for her. After only one night with her new husband, Anna and her friend Sarah (Jean Louisa Kelly) are taken hostage by a tribe of Sioux warriors led by Tokolah. They are forced to live like the Sioux, learning their language, dressing like them and adapting to their customs. During this time Tokalah and Anna spend together, they give in to their emotions and, regardless of the consequences, they fall in love. After a year, the U.S. Cavalry and the Indians are at war and the women are rescued by General Custer. But Anna's heart still longs to be with Tokalah. Will she choose to follow her heart or obey the rules of convention?