An army gold shipment and its escort vanish in the Ozarks, prompting accusations of theft and desertion but frontiersman Old Shatterhand and Apache chief Winnetou help solve the mystery of the missing army gold.

A scout leading a wagon train through hostile Indian country gets involved with a Sioux chief's daughter.

Kansas, 1868. A wagon train is attacked by a band of Lakota Sioux led by the young and athletic warrior Tokalah. The attractive, red haired Anna Brewster-Morgan and her friend Sarah White are on this wagon train too. When Tokalah noticed a terrified Anna with a Bible, he thinks this is an omen. Despite killing the other passengers of the wagon train, only Anna and Sarah may continue their voyage. The next day Anna and Sarah are kidnapped by Tokalah. At first terrified of her captors, the unhappily married Anna eventually falls in love with the noble, honorable Tokalah. After a year's captivity, Sarah is returned to her own people. Anna now must choose between her new life with Tokalah and her previous existence as the wife of farmer Daniel Morgan.