New Mexico, 1892: Der verdiente Offizier Joseph Blocker erhält den Auftrag, den kranken Cheyenne-Häuptling Yellow Hawk der die vergangenen sieben Jahre im Gefängnis verbrachte, in dessen Stammesland nach Montana zu begleiten. Der letzte Wunsch des als unerbittlich bekannten Indianers ist es, zu Hause zu sterben. Blocker und Yellow Hawk haben eine gemeinsame Vergangenheit, weswegen Blocker den Auftrag nur äußerst widerwillig annimmt. Gemeinsam mit einigen Soldaten und der Familie des Häuptlings bricht die Truppe auf. Unterwegs stoßen sie auf die junge Witwe Rosalie Quaid, deren gesamte Familie kaltblütig von Komantschen umgebracht wurde. Die traumatisierte Frau schließt sich ihnen an und die Gruppe setzt ihren gefährlichen Weg quer durch das unwegsame Land und eine extrem feindselige Umgebung fort. Schon bald wird klar, dass sie nur als Gemeinschaft im Kampf ums Überleben eine Chance haben...

Der Zweite Weltkrieg tobt mit all seinem Schrecken und wird von Tag zu Tag schlimmer. Während Operation Valkyrie die Ermordung von Adolf Hitler vorsieht, konzentriert sich eine Spezialeinheit der Alliierten nach Befehl von General Emil F. Reinhardt (Stephen Lang) und Master Sergeant O'Malley auf etwas anderes: Captain Evan Blackburn und seine Truppe sollen einen Widerstandskämpfer aus den Fängen der Nazis befreien. Nach dem Krieg wird der Mann Deutschland regieren. Doch als Valkyrie scheitert, müssen sich ungewöhnliche Verbündete einem anderen Ziel widmen: Eine Gruppe Nazi-Offiziere hat es darauf abgesehen, das Vierte Reich in Argentinien zu errichten. Das muss um jeden Preis verhindert werden. Um das "Vierte Reich" zu stoppen, müssen Ost und West ein unwahrscheinliches Bündnis eingehen.