「悪人以外を食べない」という条件でエディの体に寄生し、彼と共同生活を送る地球外生命体＜シンビオート＞のヴェノムは、食欲の制限を強いられストレスの毎日を過ごしていた。そんな中、未解決事件の真相を追うジャーナリストのエディは、サン・クエンティン刑務所である死刑囚と再会する。その男の名はクレタス・キャサディ。これまで幾度となく猟奇殺人を繰り返し、収監されたシリアルキラーで、彼には死刑執行の時が迫っていた。「私の秘密を教えよう」と不気味にほほ笑み、エディに対し異様な興味を示すクレタス。突如その時、クレタスはエディの腕へと噛みつき、エディの血液が普通の人間とは異なることに気づく……。死刑執行の時、ついにクレタスはカーネイジへと覚醒――。世界を闇へと変えていく。