Het is 1991 en de Red Guardian neemt het op zich om zich aan te sluiten bij een spraakmakende missie en zichzelf te bewijzen aan zijn superieuren in de Red Room. Wanneer zijn capriolen de missie van de Winter Soldier om Howard Stark te doden verstoren, moeten de twee Sovjet-supersoldaten een alliantie vormen om uit de Verenigde Staten te ontsnappen.