When danger threatens her camp, the fierce and highly skilled Comanche warrior Naru sets out to protect her people. But the prey she stalks turns out to be a highly evolved alien predator with a technically advanced arsenal.

Two men, an aging Native American and a ne'er-do-well trapper from North America, race to claim the stallion Eagle's Wing in antebellum Mexico, meeting marauded stagecoach travelers and garrisoned Mexicans along the way.

A legendary Native American-hating Army captain nearing retirement in 1892 is given one last assignment: to escort a Cheyenne chief and his family through dangerous territory back to his Montana reservation.