In 1932, a modernizing U.S. Army orders the Cavalry to destroy its horses but some sympathetic cavalrymen, defying orders, steal the horses in order to save them from destruction, to the dismay of the top Army-brass.

An Australian man travels to Turkey after the Battle of Gallipoli to try to locate his three missing sons reported missing in action, where he forges a relationship with the beautiful Turkish woman who owns the hotel in which he stays. Holding onto hope, he must travel across the war-torn landscape with the help of a Turkish Officer, himself a veteran of the battles.

In 1892 after nearly two decades of fighting the Cheyenne, the Apache, and the Comanche natives, the United States Cavalry Captain and war hero Joseph Blocker is ordered to escort the ailing Cheyenne chief, Yellow Hawk--his most despised enemy--to his ancestral home in Montana's Valley of the Bears. Nauseated with a baleful anger, Joseph's unwelcome final assignment is further complicated when widowed settler Rosalie Quaid is taken in by his band of soldiers. Aggressive packs of marauding Comanches are still on the warpath and thirsty for blood, so can the seasoned Captain do his duty one last time?