L'événement comportait huit matchs de lutte professionnelle avec différents lutteurs impliqués dans des querelles, des intrigues et des scénarios scénarisés. Les lutteurs jouaient soit des méchants, soit des héros, en suivant une série d'événements qui aboutissaient à un combat de lutte ou à une série de combats. Tous les lutteurs appartenaient à la marque Raw - une division de scénario dans laquelle WWE affectait ses employés à un programme différent, les deux autres étant SmackDown ! et ECW.
L'événement principal scénarisé dans Vengeance était entre la D-Génération X (DX) Triple H et Shawn Michaels contre le Spirit Squad (Kenny [Ken Doane], Johnny [Johnny Jeter], Mitch [Nick Mitchell], Nicky [Nick Nemeth], et Mikey [Michael Brendli]) dans un match 5 contre 2 Handicap consistant en une équipe de lutteurs qui s'affronte à une équipe de lutteurs avec plus de monde comme cinq contre deux. L'histoire de ce match a commencé après Backlash, le précédent événement de télévision à la carte de Raw, où les McMahons (Vince et Shane) ont battu Michaels et "Dieu" dans un match de tag team, avec l'aide de la Spirit Squad dans un match sans disqualification, un match où aucun lutteur ne peut être disqualifié, permettant les armes et les interférences extérieures. Pendant des semaines sur Raw, Michaels s'est vengé de Vince McMahon et de la Spirit Squad, jusqu'à l'épisode du 22 mai de Raw, où la Spirit Squad a été programmée pour blesser le genou gauche de Michaels. Puis, sur ordre de McMahon, Triple H devait "briser le crâne de Michaels", avec une massue. Triple H n'a pas réussi à faire ce que McMahon lui avait ordonné et a plutôt attaqué le Spirit Squad, devenant ainsi un héros. Deux semaines plus tard, McMahon a mis Triple H dans un match à gants, contre la Spirit Squad. Dans le match, Kenny a attrapé une chaise en acier et l'a posée sur le genou gauche de Triple H, comme le groupe l'avait fait avec Michaels. Mitch, qui était le seul membre à ne pas participer au match, a été jeté hors du rideau des coulisses par Michaels. Ensuite, Michaels a rejoint Triple H sur le ring alors qu'ils commençaient à battre les quatre membres du Spirit Squad. Cela a conduit Michaels et Triple H à réformer la génération X de la D pour la première fois depuis leurs retrouvailles taquines en 2002. La même nuit, McMahon a programmé le Spirit Squad et la D-Generation X dans un match d'équipe à 5 contre 2. Dans l'épisode du 19 juin de Raw, DX a marqué son retour, lorsque le duo a humilié le Spirit Squad alors que DX a déversé de la bave verte sur le groupe et a ensuite embarrassé l'équipe en la battant.
L'un des matchs présentés était celui entre John Cena et Sabu dans un match de bûcheron extrême, un match standard à l'exception du fait que le ring est entouré d'un groupe de lutteurs qui n'y participent pas directement et qui s'affrontent selon des règles strictes. Lors des débuts télévisés de l'ECW sur Sci Fi le 13 juin, une bagarre a éclaté entre Rob Van Dam et Edge. Edge, qui a tenté de s'échapper à travers la foule de l'ECW, a été attaqué par Cena, car il a fait perdre à Cena le championnat de la WWE lors du One Night Stand de l'ECW, et Cena voulait se venger de Edge. Après l'attaque, Cena s'est rendu au bord du ring où il a assommé le représentant du SET Paul Heyman, après que Heyman ait accordé la victoire à Van Dam au One Night Stand. Après l'attaque, Heyman a annoncé que toutes les superstars du SET seraient présentes à Raw la semaine suivante. La semaine suivante, Heyman est apparu sur Raw aux côtés de la superstar de l'ECW, Balls Mahoney, qui a été engagée pour lutter contre Cena dans un match. Le match a été remporté par Cena après qu'il ait forcé Mahoney à se soumettre. Après le match, Cena a été attaquée par le lutteur de l'ECW, Sabu, qui, lors de la première de l'ECW sur Sci-Fi, a remporté un Extreme Battle Royal à 10 hommes (un type de match à plusieurs compétiteurs dans lequel les lutteurs sont éliminés jusqu'à ce qu'il n'en reste plus qu'un et qu'ils soient déclarés vainqueurs) où le vainqueur affrontera Cena dans un match de Vengeance. Sabu a battu Cena et lui a fait un saut de jambe, plongeant sur Cena et le faisant passer par la table des annonceurs de Raw. Le soir suivant, dans un épisode de l'ECW sur la Sci-Fi, Cena se rend dans les vestiaires de l'ECW, où il défie Sabu dans un match de bûcheron extrême, que Sabu accepte.
L'autre match vedette était celui entre Rob Van Dam, champion de la WWE, qui défendait le titre contre Edge. L'histoire de ce match a commencé lors de la première de l'ECW à la télévision sur Sci-Fi, lorsque Van Dam s'est vu décerner le championnat du monde des poids lourds de l'ECW par Paul Heyman, faisant de Van Dam un double champion en tenant à la fois le championnat de l'ECW et celui de la WWE. La célébration de Van Dam a ensuite été interrompue par Edge et sa petite amie, Lita. Edge, qui était le candidat numéro un pour le titre, a dit à Van Dam qu'ils avaient tous deux beaucoup en commun, ce qui signifie qu'ils ont tous deux gagné le concours Money in the Bank et sont devenus champions de la WWE avec succès. Edge a terminé son discours en donnant quelques mots aimables à Van Dam, puis en l'attaquant. Dans l'épisode du 19 juin de Raw, Van Dam a attaqué Edge, quelques instants après qu'Edge ait gagné un match contre Ric Flair.
