Etkinlikte farklı güreşçilerin senaryolaştırılmış kan davaları, komplolar ve hikayelere dahil olduğu sekiz profesyonel güreş maçı vardı. Güreşçiler, bir güreş maçına veya bir dizi maça yol açan bir dizi olayı takip ederken ya kötü adamları ya da kahramanları oynadılar. Tüm güreşçiler Raw markasına aitti - WWE'nin çalışanlarını farklı bir programa atadığı bir hikaye bölümü, diğer ikisi SmackDown! ve ECW.
Vengeance'ın ana etkinliği D-Generation X (DX) Triple H ve Shawn Michaels ile Spirit Squad (Kenny [Ken Doane], Johnny [Johnny Jeter], Mitch [Nick Mitchell], Nicky [Nick Nemeth] ve Mikey [Michael Brendli]) arasında 5'e 2 Handikap maçında bir güreşçi takımının ikiye karşı beş gibi daha fazla kişiden oluşan bir güreşçi takımına karşı karşıya gelmesiyle gerçekleşti. Maçın hikayesi Raw'ın bir önceki pay-per-view etkinliği olan Backlash'te McMahons'ın (Vince ve Shane) Michaels ve "God "ı bir tag team maçında Spirit Squad'ın yardımıyla diskalifiyesiz bir maçta, hiçbir güreşçinin diskalifiye edilemediği, silahlara ve dışarıdan müdahaleye izin verilen bir maçta yenmesinden sonra başladı. Raw'da haftalarca Michaels hem Vince McMahon'dan hem de Spirit Squad'dan intikam aldı, ta ki Spirit Squad'ın Michaels'ın sol dizini yaralaması için senaryo yazıldığı 22 Mayıs Raw bölümüne kadar. Ardından, McMahon'ın emriyle Triple H bir balyozla "Michaels'ın kafatasını kıracaktı". Triple H, McMahon'ın emrini yerine getirmedi ve bunun yerine Ruhlar Takımı'na saldırarak bir kahramana dönüştü. İki hafta sonra McMahon, Triple H'i Spirit Squad'a karşı bir gauntlet maçına çıkardı. Maçta Kenny çelik bir sandalye kaptı ve grubun Michaels'a yaptığına benzer şekilde Triple H'in sol dizine koydu. Maça katılmayan tek üye olan Mitch, Michaels tarafından sahne arkası perdesinden dışarı atıldı. Ardından Michaels ringde Triple H'e katıldı ve Spirit Squad'ın dört üyesini dövmeye başladılar. Bu, Michaels ve Triple H'in 2002'de yeniden bir araya gelmelerinden bu yana ilk kez D-Generation X'i yeniden oluşturmalarına yol açtı. Aynı gece McMahon, Spirit Squad ve D-Generation X'i 5'e 2 handikaplı bir tag team maçına çıkardı. Raw'ın 19 Haziran tarihli bölümünde DX, Spirit Squad'ı grubun üzerine yeşil balçık dökerek aşağıladığında ve daha sonra onları yenerek takımı utandırdığında DX geri dönüşünü kutladı.
Öne çıkan maçlardan biri John Cena ve Sabu arasında Extreme lumberjack maçıydı, ringin doğrudan dahil olmayan bir grup güreşçi tarafından çevrelenmesi ve hardcore kuralları altında yarışılması dışında standart bir maç. ECW'nin 13 Haziran'da Sci Fi'deki televizyon çıkışında Rob Van Dam ve Edge arasında bir arbede çıktı. ECW kalabalığının arasından ayrılmaya çalışan Edge, Cena'nın saldırısına uğradı, çünkü Cena'nın ECW's One Night Stand'de WWE Şampiyonluğunu kaybetmesine neden olmuştu ve Cena Edge'den intikam almak istiyordu. Saldırının ardından Cena ring kenarına gitti ve Heyman'ın One Night Stand'de Van Dam'e galibiyet vermesinin ardından ECW Temsilcisi Paul Heyman'ı bayılttı. Saldırının ardından Heyman tüm ECW süper yıldızlarının bir sonraki hafta Raw'da olacağını duyurdu. Ertesi hafta Raw'da Heyman, Cena ile güreşmek üzere rezerve edilen ECW süperstarı Balls Mahoney'nin yanında yer aldı. Maçı Mahoney'nin boyun eğmesini sağladıktan sonra Cena kazandı. Maçtan sonra Cena, ECW güreşçisi Sabu tarafından saldırıya uğradı ve Sabu, ECW on Sci-Fi'ın prömiyerinde 10 kişilik Extreme Battle Royal'ı (güreşçilerin sadece bir kişi kalana kadar elendiği ve kazanan ilan edildiği çok yarışmacılı bir maç türü) kazandı ve kazananın Vengeance'da Cena ile karşılaşacağı bir maça çıktı. Sabu, Cena'yı dövdü ve ona bir leg drop yaptı, Cena'nın üzerine atladı ve onu Raw spikerlerinin masasından geçirdi. Ertesi gece ECW on Sci-Fi'ın bir bölümünde Cena ECW soyunma odasına giderek Sabu'ya Extreme lumberjack maçı için meydan okudu ve Sabu bunu kabul etti.
Öne çıkan diğer maç WWE Şampiyonu Rob Van Dam'ın Edge'e karşı unvanını koruduğu maçtı. Maçın hikâyesi ECW on Sci-Fi'ın televizyon prömiyerinde, Van Dam'in Paul Heyman tarafından ECW Dünya Ağırsiklet Şampiyonluğuna layık görülmesiyle başladı ve Van Dam hem ECW hem de WWE Şampiyonluğunu elinde bulundurarak çifte şampiyon oldu. Van Dam'in kutlaması daha sonra Edge ve kız arkadaşı Lita tarafından kesildi. Şampiyonluk için bir numaralı rakip olan Edge, Van Dam'e ikisinin de Money in the Bank galibi olmaları ve başarılı bir şekilde WWE Şampiyonu olmaları gibi pek çok ortak noktaları olduğunu söyledi. Edge konuşmasını Van Dam'a nazik sözler söyleyerek ve ardından ona saldırarak bitirdi. 19 Haziran Raw bölümünde, Edge Ric Flair'a karşı bir maç kazandıktan birkaç dakika sonra Van Dam Edge'e saldırdı.
