Venom'un hikayesi, hırslı bir muhabir olan Eddie Brock'un bir araştırma şirketinin deneylerini keşfetmesiyle başlar. Eddie, şirketin, insan deneklerle uzaylı bir simbiyot olan Venom'u birleştirmeye çalıştığını öğrenir. Bir yandan vücudunu ve zihnini kontrol etmeye çalışırken, diğer yandan şirketin kötü niyetli sahibinin gönderdiği suikastçılardan kaçmaya başlar.