Evenimentul a avut opt meciuri de wrestling profesionist cu diferiți luptători implicați în lupte, intrigi și povești scrise. Luptătorii au jucat fie roluri de răufăcători, fie de eroi, urmărind o serie de evenimente care au dus la un meci sau o serie de meciuri de wrestling. Toți luptătorii au aparținut brandului Raw - o divizie de storyline în care WWE și-a repartizat angajații la un program diferit, celelalte două fiind SmackDown! și ECW.
Evenimentul principal programat în Vengeance a fost între D-Generation X (DX) Triple H și Shawn Michaels versus Spirit Squad (Kenny [Ken Doane], Johnny [Johnny Jeter], Mitch [Nick Mitchell], Nicky [Nick Nemeth] și Mikey [Michael Brendli]) într-un meci Handicap 5 contra 2, care a constat în confruntarea unei echipe de luptători împotriva unei echipe de luptători cu mai multe persoane, cum ar fi cinci împotriva a doi. Povestea pentru acest meci a început după Backlash, evenimentul pay-per-view precedent de la Raw, unde The McMahons (Vince și Shane) i-au învins pe Michaels și "God" într-un meci de echipă, cu ajutorul Spirit Squad, într-un meci fără descalificare, un meci în care niciun luptător nu poate fi descalificat, permițând folosirea armelor și intervenții din exterior. Timp de câteva săptămâni, la Raw, Michaels s-a răzbunat atât pe Vince McMahon, cât și pe Spirit Squad, până la episodul Raw din 22 mai, când Spirit Squad a fost programat să îl rănească pe Michaels la genunchiul stâng. Apoi, la ordinul lui McMahon, Triple H trebuia să-i "spargă craniul" lui Michaels, cu un baros. Triple H nu a reușit să facă ceea ce a ordonat McMahon și în schimb a atacat Spirit Squad, transformându-se astfel într-un erou. Două săptămâni mai târziu, McMahon l-a pus pe Triple H într-un meci de gantere, împotriva Spirit Squad. În timpul meciului, Kenny a luat un scaun de oțel și l-a pus pe genunchiul stâng al lui Triple H, similar cu ceea ce grupul i-a făcut lui Michaels. Mitch, care a fost singurul membru care nu a participat la meci, a fost aruncat de Michaels din cortina din culise. Apoi, Michaels s-a alăturat lui Triple H în ring, în timp ce au început să-i bată pe cei patru membri ai Spirit Squad. Acest lucru a dus la reformarea de către Michaels și Triple H a D-Generation X pentru prima dată de la reuniunea lor anunțată în 2002. În aceeași seară, McMahon a programat Spirit Squad și D-Generation X într-un meci de echipă cu handicap 5 contra 2. În episodul din 19 iunie al emisiunii Raw, DX și-a marcat revenirea, când duo-ul a umilit Spirit Squad, DX aruncând nămol verde pe grup și a făcut echipa de râs după aceea, bătându-i.
Unul dintre meciurile prezentate a fost cel dintre John Cena și Sabu, într-un meci de lumberjack Extreme, un meci standard, cu excepția faptului că ringul este înconjurat de un grup de luptători care nu sunt implicați direct în el, și s-a disputat după reguli hardcore. La debutul televizat al ECW pe Sci Fi, pe 13 iunie, a izbucnit o încăierare între Rob Van Dam și Edge. Edge, care a încercat să plece prin mulțimea ECW, a fost atacat de Cena, deoarece l-a făcut pe Cena să piardă Campionatul WWE la ECW's One Night Stand, iar Cena dorea să se răzbune pe Edge. În urma atacului, Cena a mers în ring unde l-a lăsat inconștient pe reprezentantul ECW, Paul Heyman, după ce Heyman i-a acordat victoria lui Van Dam la One Night Stand. În urma atacului, Heyman a anunțat că toate superstarurile ECW vor fi la Raw săptămâna următoare. Săptămâna următoare, la Raw, Heyman a apărut alături de superstarul ECW, Balls Mahoney, care a fost programat să lupte cu Cena într-un meci. Meciul a fost câștigat de Cena după ce l-a făcut pe Mahoney să se supună. După meci, Cena a fost atacat de luptătorul ECW, Sabu, care, în premiera emisiunii ECW pe Sci-Fi, a câștigat un Extreme Battle Royal în 10 oameni, (un tip de meci cu mai mulți concurenți în care luptătorii sunt eliminați până când rămâne doar unul singur și este declarat câștigător), în care câștigătorul urma să-l înfrunte pe Cena la Vengeance într-un meci. Sabu l-a bătut pe Cena și a executat un leg drop asupra acestuia, plonjând asupra lui Cena și trecându-l prin masa crainicilor de la Raw. În seara următoare, într-un episod al emisiunii ECW pe Sci-Fi, Cena a mers în vestiarul ECW, unde l-a provocat pe Sabu la un meci de lumberjack Extreme, pe care Sabu l-a acceptat.
Celălalt meci prezentat a fost cel dintre campionul WWE Rob Van Dam, care și-a apărat titlul împotriva lui Edge. Povestea meciului a început la premiera televizată a emisiunii ECW pe Sci-Fi, când Van Dam a primit Campionatul Mondial ECW World Heavyweight de la Paul Heyman, ceea ce l-a făcut pe Van Dam dublu campion, deținând atât Campionatul ECW, cât și Campionatul WWE. Sărbătoarea lui Van Dam a fost apoi întreruptă de Edge și de prietena sa, Lita. Edge, care era pretendentul numărul unu la titlu, i-a spus lui Van Dam că amândoi au multe în comun, adică amândoi au fost câștigătorii Money in the Bank și au devenit cu succes campioni WWE. Edge și-a încheiat discursul adresându-i lui Van Dam câteva cuvinte frumoase, apoi l-a atacat. În episodul Raw din 19 iunie, Van Dam l-a atacat pe Edge, la câteva momente după ce Edge a câștigat un meci împotriva lui Ric Flair.
