“悪人以外を食べない”という条件でエディ・ブロック（トム・ハーディ）の体に寄生した地球外生命体“シンビオート”のヴェノムは、“俺たち”としての共同生活には慣れつつも、食欲の制限を強いられ、ストレスフルな毎日を過ごしていた。そんな中、ジャーナリストとして未解決事件の真相を追うエディは、刑務所である死刑囚と再会する。その男の名は、クレタス・キャサディ（ウディ・ハレルソン）。これまで幾度となく猟奇殺人を繰り返して収監されたシリアルキラーで、死刑執行が迫っていた。”私の秘密を教えようか“と不気味に微笑み、エディに異様な興味を示すクレタス。その時、突如エディの腕に噛みついたクレタスは、エディの血液が人間とは異なることに気づく。やがて訪れた死刑執行の時、エディの血液を取り込んだクレタスは、ついに凶悪な”カーネイジ“へと覚醒。刑務所の受刑者や景観を無差別に虐殺し、世界を闇に塗り替えていく……。