Saat itu tahun 1991, dan Red Guardian memutuskan untuk bergabung dalam misi penting dan membuktikan diri kepada atasannya di Red Room. Ketika kejenakaannya mengganggu misi Winter Soldier untuk membunuh Howard Stark, kedua prajurit super Soviet itu harus membentuk aliansi untuk melarikan diri dari Amerika Serikat.