非情な私刑執行人パニッシャーは犯罪組織に単独で乗り込んでいたところを、国際平和維持組織S.H.I.E.L.D.の極秘ミッションを妨害したとして収監される。S.H.I.E.L.D.の長官ニック・フューリーは彼を釈放する代わりにブラック・ウィドウとチームを組み国際テロ組織リヴァイアサンによって盗まれたS.H.I.E.L.D.の軍事テクノロジーを奪還してほしいと持ちかける。アイアンマン、ハルク、ソーたちにも援護を要請し、2人は敵地へと潜入するが…。