In Marvels Captain America: The Winter Soldier slaat Steve Rogers de handen ineen met Natasha Romanoff, oftewel Black Widow, om het op te nemen tegen een machtige maar schimmige vijand in het hedendaagse Washington D.C.
Na de catastrofale gebeurtenissen in New York met de Avengers leidt Steve Rogers, oftewel Captain America, in Marvels Captain America: The Winter Soldier een rustig leven in Washington D.C. Hij probeert zich daar aan de hedendaagse maatschappij aan te passen. Maar wanneer een S.H.I.E.L.D.-collega wordt aangevallen, raakt Steve verwikkeld in een web van intriges dat de wereld in gevaar dreigt te brengen. Captain America bundelt zijn krachten met Black Widow, en samen spannen ze zich in om het almaar groter wordende samenzweringscomplot aan het licht te brengen. Ondertussen wordt hij ook nog beziggehouden door professionele huurmoordenaars die continu achter hem aan worden gestuurd om hem het zwijgen op te leggen. Als duidelijk wordt wat de omvang van het doortrapte plan is, schakelen Captain America en Black Widow de hulp in van een nieuwe bondgenoot, de Falcon. Maar al snel moeten ze het opnemen tegen een onverwachte en schrikbarende vijand: de Winter Soldier.