As settlers begin their westward trek into the lands of the Native Americans, a Union Army Civil War officer, eager to experience the "last frontier" before it vanishes, soon finds himself trapped between two worlds.