Het evenement had acht professionele worstelwedstrijden met verschillende worstelaars die betrokken zijn bij scripted feuds, plots en verhaallijnen. De worstelaars speelden ofwel schurken ofwel helden terwijl ze een reeks gebeurtenissen volgden, die leidden tot een worstelwedstrijd of een reeks wedstrijden. Alle worstelaars behoorden tot het merk Raw - een verhaallijnafdeling waarin WWE zijn medewerkers aan een ander programma heeft toegewezen, de andere twee zijn SmackDown! en ECW.
Het hoofdgebeuren in Vengeance was tussen D-Generation X (DX) Triple H en Shawn Michaels versus de Spirit Squad (Kenny [Ken Doane], Johnny [Johnny Jeter], Mitch [Nick Mitchell], Nicky [Nick Nemeth], en Mikey [Michael Brendli]) in een 5-op-2 Handicap wedstrijd die bestond uit een team van worstelaars die het opnemen tegen een team van worstelaars met meer mensen, zoals vijf tegen twee, onder ogen zagen. Het verhaal voor de wedstrijd begon na Backlash, Raw's vorige pay-per-view gebeurtenis, waar The McMahons (Vince en Shane) Michaels en "God" versloeg in een tag team match, met hulp van de Geest Squad in een geen diskwalificatie wedstrijd, een wedstrijd waar geen van beide worstelaars kan worden gediskwalificeerd, waardoor voor wapens en externe interferentie. Voor weken op Raw, Michaels kreeg wraak op zowel Vince McMahon en de Spirit Squad, tot de 22 mei aflevering van Raw, waar de Spirit Squad werden gescript om Michaels' linker knie te verwonden. Toen, op bevel van McMahon, moest Triple H "Michaels' schedel breken", met een voorhamer. Triple H deed niet wat McMahon beval en viel in plaats daarvan de Spirit Squad aan, waardoor hij een held werd. Twee weken later zette McMahon Triple H in een handschoenwedstrijd tegen de Spirit Squad. In de wedstrijd pakte Kenny een stalen stoel en zette die op de linkerknie van Triple H, vergelijkbaar met wat de groep met Michaels deed. Mitch, die als enige niet aan de wedstrijd deelnam, werd door Michaels uit het backstagegordijn gegooid. Daarna sloot Michaels zich aan bij Triple H in de ring toen ze de vier leden van de Spirit Squad begonnen te verslaan. Dit leidde ertoe dat Michaels en Triple H voor het eerst sinds hun geplaagde reünie in 2002 de D-Generatie X hervormden. Diezelfde avond plande McMahon de Spirit Squad en D-Generation X in een 5-op-2 handicap tag team wedstrijd. Op de 19 juni aflevering van Raw, DX gemarkeerd hun terugkeer, toen het duo vernederd de Spirit Squad als DX groene slijm gedumpt op de groep en beschaamd het team daarna, door het verslaan van hen.
Een van de wedstrijden was tussen John Cena en Sabu in een Extreme houthakkerswedstrijd, een standaard wedstrijd met als uitzondering dat de ring omringd is door een groep worstelaars die er niet direct bij betrokken zijn en die onder hardcore regels meedoen. Op het televisiedebuut van ECW op Sci Fi op 13 juni brak er een vechtpartij uit tussen Rob Van Dam en Edge. Edge, die probeerde te vertrekken via het ECW-publiek, werd aangevallen door Cena, omdat hij het WWE-kampioenschap op ECW's One Night Stand liet vallen, en Cena wraak wilde nemen op Edge. Na de aanval ging Cena naar de ring waar hij ECW-vertegenwoordiger Paul Heyman bewusteloos sloeg, nadat Heyman op One Night Stand de overwinning aan Van Dam toekende. Na de aanval kondigde Heyman aan dat alle ECW-supersterren de volgende week op Raw zouden staan. De volgende week op Raw verscheen Heyman naast ECW-superster, Balls Mahoney, die geboekt was om te worstelen met Cena in een wedstrijd. De wedstrijd werd gewonnen door Cena nadat hij Mahoney had ingezonden. Na de wedstrijd werd Cena aangevallen door ECW-worstelaar Sabu, die in de première van ECW op Sci-Fi een 10-man Extreme Battle Royal won (een multi-competitor match type waarbij worstelaars worden uitgeschakeld totdat er nog maar één over is en tot winnaar wordt uitgeroepen) waarbij de winnaar Cena in een wedstrijd tegenkomt bij Vengeance. Sabu sloeg Cena in elkaar en voerde een leg drop op hem uit. Hij dook op Cena en zette hem door de Raw announcers' table. De volgende nacht op een aflevering van ECW op Sci-Fi ging Cena naar de kleedkamer van ECW, waar hij Sabu uitdaagde voor een Extreme houthakkerswedstrijd, die Sabu accepteerde.
De andere wedstrijd was tussen WWE-kampioen Rob Van Dam die de titel verdedigde tegen Edge. Het verhaal voor de wedstrijd begon op de televisiepremière van ECW op Sci-Fi, toen Van Dam het ECW Wereldkampioenschap Zwaargewicht werd toegekend door Paul Heyman, waardoor Van Dam een dubbelkampioen werd door zowel het ECW- als het WWE-kampioenschap te houden. Het feest van Van Dam werd vervolgens onderbroken door Edge en zijn vriendin, Lita. Edge, die nummer één was voor de titel, vertelde Van Dam dat ze beiden veel gemeen hadden, wat betekent dat ze allebei Geld in de Bank winnaars waren en met succes WWE Kampioen werden. Edge beëindigde zijn toespraak door Van Dam wat vriendelijke woorden te geven en hem vervolgens aan te vallen. In de aflevering van Raw van 19 juni viel Van Dam Edge aan, vlak nadat Edge een wedstrijd tegen Ric Flair had gewonnen.
