W ramach imprezy odbyło się osiem profesjonalnych zapaśniczych spotkań z różnymi wrestlerami, którzy brali udział w skryptowych feudach, fabułach i fabułach. Zapaśnicy grali albo złoczyńców, albo bohaterów, śledząc serię wydarzeń, które doprowadziły do meczu zapaśniczego lub serii meczów. Wszyscy zapaśnicy należeli do marki Raw - działu fabularnego, w którym WWE oddelegowało swoich pracowników do innego programu, a pozostali dwaj to SmackDown! i ECW.
Głównym wydarzeniem wpisanym w scenariusz Vengeance było pomiędzy D-Generation X (DX) Triple H i Shawn Michaels kontra Spirit Squad (Kenny [Ken Doane], Johnny [Johnny Jeter], Mitch [Nick Mitchell], Nicky [Nick Nemeth] i Mikey [Michael Brendli]) w meczu Handicap 5 na 2, składającym się z jednej drużyny zapaśników naprzeciwko drużyny zapaśników z większą liczbą osób, np. pięć przeciwko dwóm. Historia dla meczu rozpoczęła się po Backlash, Raw's poprzedniego zdarzenia pay-per-view, gdzie The McMahons (Vince i Shane) pokonał Michaels i "Bóg" w meczu zespołu tagów, z pomocą Spirit Squad w meczu bez dyskwalifikacji, mecz, w którym żaden zapaśnik nie może być zdyskwalifikowany, pozwalając na broń i ingerencji z zewnątrz. Przez tygodnie na Raw Michaels zemścił się zarówno na Vince'u McMahonie, jak i na Spirit Squad, aż do odcinka Raw z 22 maja, w którym Spirit Squad został napisany, by zranić lewe kolano Michaela. Następnie, na rozkaz McMahona, Triple H miał "złamać Michaelsowi czaszkę" młotem pneumatycznym. Triple H nie zrobił tego, co kazał McMahon i zamiast tego zaatakował Spirit Squad, zmieniając się w bohatera. Dwa tygodnie później, McMahon postawił Triple H w meczu o rękawicę, przeciwko Spirit Squad. W meczu Kenny chwycił za stalowe krzesło i położył je na lewym kolanie Triple H, podobnie jak grupa zrobiła to Michaelsowi. Mitch, który był jedynym członkiem nie biorącym udziału w meczu, został wyrzucony przez Michaela zza kulis. Następnie Michaels dołączył do Triple H w ringu, kiedy zaczął bić czterech członków Spirit Squad. Doprowadziło to do tego, że Michaels i Triple H zreformowali D-Generation X po raz pierwszy od ich dokuczliwego zjednoczenia w 2002 roku. Tej samej nocy, McMahon zaplanował Spirit Squad i D-Generation X w meczu drużynowym 5 na 2 handicapy. W odcinku Raw 19 czerwca, DX-owiec zaznaczył swój powrót, gdy duet upokorzył Spirit Squad, gdy DX-owiec wyrzucił zielony szlam na grupę, a potem zawstydził zespół, pokonując go.
Jednym z prezentowanych meczów był mecz pomiędzy Johnem Cena a Sabu w Extreme drwalem, mecz standardowy z tym wyjątkiem, że ring jest otoczony przez grupę zapaśników, którzy nie są w niego bezpośrednio zaangażowani i rywalizowali na zasadach hardcore'owych. Na telewizyjnym debiucie ECW na Sci Fi 13 czerwca wybuchła bójka pomiędzy Robem Van Damem a Edge'em. Edge, który próbował wyjść przez tłum ECW, został zaatakowany przez Price'a, ponieważ spowodował, że Cena przegrała Mistrzostwa WWE na One Night Stand w ECW, a Cena chciała zemścić się na Edge'u. Po ataku Cena udała się na ringside, gdzie uderzył nieprzytomnego przedstawiciela ECW Paula Heymana, po tym jak Heyman przyznał wygraną Van Damowi na One Night Stand. Po ataku, Heyman ogłosił, że wszystkie supergwiazdy ECW będą w Raw w przyszłym tygodniu. W następnym tygodniu na Raw, Heyman pojawił się u boku supergwiazdy ECW, Balls Mahoney'a, który został zarezerwowany do walki z ceną w meczu. Mecz wygrała Cena po tym, jak zmusił Mahoneya do poddania się. Po meczu Cena została zaatakowana przez zapaśnika ECW, Sabu, który podczas premiery ECW na Sci-Fi wygrał 10-man Extreme Battle Royal, (mecz typu multi-competitor, w którym zapaśników eliminuje się aż do momentu, gdy pozostanie tylko jeden i zostanie ogłoszony zwycięzcą), w którym zwycięzca zmierzy się z Cena at Vengeance w meczu. Sabu pobił Cena i wykonał na niego zrzut nogi, nurkując na Cena i przepuszczając go przez stół Surowych Spikerów. Następnej nocy, na odcinku ECW na Sci-Fi, Cena udała się do szatni ECW, gdzie wyzwał Sabu na mecz Extreme drwala, który Sabu zaakceptował.
Drugi z prezentowanych meczów był pomiędzy Mistrzem WWE Robem Van Damem broniącym tytułu przed Edge'em. Historia tego meczu rozpoczęła się podczas telewizyjnej premiery ECW na Sci-Fi, kiedy to Van Dam otrzymał tytuł Mistrza Świata wagi ciężkiej ECW od Paula Heymana, dzięki czemu Van Dam stał się podwójnym mistrzem prowadząc zarówno Mistrzostwa ECW jak i WWE. Obchody Van Tama zostały wtedy przerwane przez Edge'a i jego dziewczynę, Litę. Edge, który był pierwszym pretendentem do tytułu, powiedział Van Damowi, że oboje mają wiele wspólnego, co oznacza, że oboje są zwycięzcami Bank i z powodzeniem zostali Mistrzami WWE. Edge zakończył swoje wystąpienie, dając Van Damowi kilka miłych słów, a następnie atakując go. W odcinku Raw 19 czerwca, Van Dam zaatakował Edge'a, chwilę po tym jak Edge wygrał mecz z Ricem Flairem.
