O evento teve oito partidas de luta livre profissionais com diferentes lutadores envolvidos em rixas, enredos e histórias. Os lutadores jogaram ou vilões ou heróis enquanto seguiam uma série de eventos, que levaram a uma partida de luta livre ou a uma série de partidas. Todos os lutadores pertenciam à marca Raw - uma divisão de enredo na qual a WWE designou seus funcionários para um programa diferente, sendo os outros dois SmackDown! e ECW.
O principal evento roteirizado em Vingança foi entre a D-Geração X (DX) Triple H e Shawn Michaels contra a Brigada de Espíritos (Kenny [Ken Doane], Johnny [Johnny Jeter], Mitch [Nick Mitchell], Nicky [Nick Nemeth], e Mikey [Michael Brendli]) em uma partida de Handicap 5 contra 2, consistindo em um time de lutadores enfrentando um time de lutadores com mais pessoas, como cinco contra dois. A história da partida começou após Backlash, o evento pay-per-view anterior de Raw, onde The McMahons (Vince e Shane) derrotaram Michaels e "Deus" em uma partida de Tag Team, com a ajuda do Spirit Squad em uma partida sem desclassificação, uma partida onde nenhum lutador pode ser desclassificado, permitindo armas e interferência externa. Durante semanas em Raw, Michaels se vingou tanto de Vince McMahon quanto do Time Espiritual, até o episódio de 22 de maio de Raw, onde o Time Espiritual foi programado para ferir o joelho esquerdo de Michaels. Então, por ordens de McMahon, o Triplo H foi para "quebrar o crânio de Michaels", com uma marreta de marreta. O Triplo H falhou em fazer o que McMahon ordenou e, em vez disso, atacou o Pelotão Espiritual, transformando-se assim em um herói. Duas semanas depois, McMahon colocou o Triplo H em um confronto com o Esquadrão Espiritual. Na partida, Kenny pegou uma cadeira de aço e a colocou no joelho esquerdo do Triplo H, semelhante ao que o grupo fez com Michaels. Mitch, que foi o único membro que não participou da partida, foi expulso da cortina dos bastidores por Michaels. Então, Michaels se juntou ao Triplo H no ringue, quando começaram a derrotar os quatro membros do Esquadrão Espiritual. Isto levou Michaels e o Triplo H a reformar a D-Geração X pela primeira vez desde sua reunião provocadora em 2002. Na mesma noite, McMahon agendou a equipe Spirit Squad e a D-Generation X em uma partida de 5 contra 2 da equipe de handicap. No episódio de 19 de junho de Raw, DX marcou seu retorno, quando a dupla humilhou o Time Espiritual enquanto DX jogava baba verde sobre o grupo e envergonhava o time depois, batendo neles.
Uma das partidas em destaque foi entre John Cena e Sabu em uma partida de Extremo Lenhador, uma partida padrão, com a exceção de que o anel está cercado por um grupo de lutadores que não estão diretamente envolvidos nele e competiam sob regras rígidas. Na estréia televisiva da ECW na Sci Fi, em 13 de junho, uma briga entre Rob Van Dam e Edge. Edge, que tentou sair através da multidão da ECW, foi atacado por Cena, porque ele fez com que Cena perdesse o campeonato da WWE no One Night Stand da ECW, e Cena queria vingança contra Edge. Após o ataque, Cena foi para o ringue onde derrubou o representante da ECW Paul Heyman inconsciente, depois que Heyman concedeu a vitória a Van Dam na One Night Stand. Após o ataque, Heyman anunciou que todas as superestrelas da ECW estariam na Raw na semana seguinte. Na semana seguinte em Raw, Heyman apareceu ao lado da superestrela do ECW, Balls Mahoney, que foi agendada para lutar contra Cena em uma partida. A partida foi ganha por Cena depois que ele fez Mahoney se submeter. Após a partida, Cena foi atacado pelo lutador de ECW, Sabu, que, na estréia de ECW na Sci-Fi venceu uma Batalha Real Extrema de 10 homens, (um tipo de partida multicompetitiva na qual os lutadores são eliminados até que apenas um seja declarado vencedor) onde o vencedor enfrentaria Cena no Vengeance em uma partida. Sabu bateu em Cena e fez uma queda de perna nele, mergulhando em Cena e o colocando na mesa dos anunciantes Raw announcers. Na noite seguinte, em um episódio do ECW na Sci-Fi, Cena foi ao vestiário do ECW, onde desafiou Sabu para uma partida de Extremo Lenhador, que Sabu aceitou.
A outra partida em destaque foi entre o campeão da WWE Rob Van Dam, defendendo o título contra Edge. A história da partida começou na estréia televisiva do ECW na Sci-Fi, quando Van Dam foi premiada com o Campeonato Mundial de Pesos Pesados ECW por Paul Heyman, tornando Van Dam um campeão duplo ao realizar tanto o ECW quanto o Campeonato da WWE. A celebração de Van Dam foi então interrompida por Edge e sua namorada, Lita. Edge, que era a candidata número um ao título, disse a Van Dam que ambos tinham muito em comum, o que significava que ambos eram vencedores do Banco e se tornaram Campeões da WWE com sucesso. Edge terminou seu discurso dando a Van Dam algumas palavras amáveis e depois o atacando. No episódio de 19 de junho de Raw, Van Dam atacou Edge, momentos depois de Edge ganhar uma partida contra Ric Flair.
