Der zweite Captain-America-Film "The Return of the First Avenger" war gewissermaßen die Geburtsstunde von Falcon und dem Winter Soldier. Letzterer hatte im Vorgänger "Captain America: The First Avenger" seinen ersten Auftritt, noch unter seinem bürgerlichen Namen Bucky Barnes. Als Gefährte von Captain America kämpfte er an seiner Seite im Zweiten Weltkrieg gegen Hydra, ehe er bei einer Operation im Gebirge verschwand und scheinbar verstarb.

In "The Return of the First Avenger" wurde enthüllt, dass Bucky in Wahrheit überlebte und von Hydra durch Gedankenmanipulation und Gehirnwäsche in den Winter Soldier verwandelt worden war: Eine Tötungsmaschine auf zwei Beinen. Um ihn jung zu halten, wurde er zwischen seinen Einsätzen eingefroren – aus diesem Grund ist er zwischen 1942 und 2014 kaum gealtert.

Um den Winter Soldier zu bekämpfen, holte sich Captain America einen Partner von der Air Force dazu: Sam Wilson, ein ehemaliger Fallschirmjäger. Wilson nutzt moderne SHIELD-Technologie, elektronische Flügel, wodurch er den Decknamen Falcon erhält. Und noch jemand schloss sich Captain America an: Sharon Carter alias Agent 13, eine junge blonde Agentin. Sie wird ebenfalls in "The Falcon and the Winter Soldier" wieder zu sehen sein.

Gemeinsam gelang es Captain America, Agent 13 und Falcon, den Winter Soldier zu besiegen und Bucky an seine wahre Identität zu erinnern. Der tauchte vorerst unter und verschwand zwei Jahre in der Deckung. Sam hingegen schloss sich als Falcon in "Avengers: Age of Ultron" dem Superheldenteam an.

In "The First Avenger: Civil War" sorgte Bucky für einen Streit innerhalb der Avengers. Captain America wollte seinen besten Freund um jeden Preis vor den Strafverfolgungsbehörden beschützen, doch der ominöse Baron Zemo machte ihm einen Strich durch die Rechnung. Zemo wollte die Avengers gegeneinander aufhetzen und nutzte einen alten Geheimcode, um Bucky wieder zum unkontrollierbaren Winter Soldier zu machen. Schließlich erfuhr Iron Man sogar, dass seine Eltern einst durch den Winter Soldier ermordet wurden. Zemo kam ins Gefängnis, doch sein Plan ging auf: Die Avengers trennten sich.

Captain America und sein Team, darunter auch Sam Wilson, wurden zu Gesetzlosen erklärt, versteckten sich im Exil. Bucky wurde in Wakanda, der Heimatwelt des Black Panther, eingefroren, und dort in einer mehrjährigen Therapie von der Gedankenkontrolle in seinem Gehirn geheilt, damit er nie wieder zur Waffe gemacht werden kann.

Im großen Superhelden-Aufeinandertreffen kämpften sowohl Falcon als auch Winter Soldier in Wakanda an der Seite von Captain America, Black Panther und anderen Helden gegen die Alien-Armee des tyrannischen Thanos. Der wollte die Hälfte aller Lebewesen im Universum mithilfe von sechs mächtigen Waffen, sogenannten Infinity Steinen, auslöschen – und war am Ende von "Avengers: Infinity War" erfolgreich. Vier Milliarden Menschen auf der Erde zerfielen zu Staub, über die Hälfte der Avengers verschwand. Darunter auch Sam Wilson und Bucky Barnes.