After Sandwalker flees her Oregon Territory tribe, she finds herself inside the world of Navy Captain Henry James Whitney who had abandoned ship in Astoria with stolen gold. Eventually living among settlers in coastal Newport, they are forced to hide Sandwalker's heritage until bigotry, death, love, war, a corrupt politician, and the Madame of Newport nearly destroy them.