Η εκδήλωση περιελάμβανε οκτώ αγώνες επαγγελματικής πάλης με διαφορετικούς παλαιστές που συμμετείχαν σε σεναριακές διαμάχες, πλοκές και ιστορίες. Οι παλαιστές έπαιζαν είτε κακούς είτε ήρωες καθώς ακολουθούσαν μια σειρά γεγονότων, τα οποία οδηγούσαν σε έναν αγώνα πάλης ή μια σειρά αγώνων. Όλοι οι παλαιστές ανήκαν στο εμπορικό σήμα Raw - ένα τμήμα ιστορίας στο οποίο το WWE ανέθετε τους υπαλλήλους του σε διαφορετικό πρόγραμμα, τα άλλα δύο ήταν το SmackDown! και το ECW.
Το κύριο γεγονός που ήταν προγραμματισμένο για το Vengeance ήταν μεταξύ των D-Generation X (DX) Triple H και Shawn Michaels εναντίον των Spirit Squad (Kenny [Ken Doane], Johnny [Johnny Jeter], Mitch [Nick Mitchell], Nicky [Nick Nemeth] και Mikey [Michael Brendli]) σε έναν αγώνα 5 εναντίον 2 Handicap που αποτελούνταν από μια ομάδα παλαιστών που αντιμετώπιζε μια ομάδα παλαιστών με περισσότερα άτομα, όπως πέντε εναντίον δύο. Η ιστορία για τον αγώνα ξεκίνησε μετά το Backlash, το προηγούμενο pay-per-view event του Raw, όπου οι McMahons (Vince και Shane) νίκησαν τον Michaels και τον "God" σε έναν αγώνα tag team, με τη βοήθεια της Spirit Squad σε έναν αγώνα χωρίς αποκλεισμούς, έναν αγώνα όπου κανένας παλαιστής δεν μπορεί να αποκλειστεί, επιτρέποντας όπλα και εξωτερικές παρεμβάσεις. Για εβδομάδες στο Raw, ο Michaels πήρε εκδίκηση τόσο από τον Vince McMahon όσο και από την Spirit Squad, μέχρι το επεισόδιο της 22ας Μαΐου στο Raw, όπου η Spirit Squad είχε σενάριο να τραυματίσει το αριστερό γόνατο του Michaels. Στη συνέχεια, με εντολή του McMahon, ο Triple H έπρεπε να "σπάσει το κρανίο του Michaels", με μια βαριοπούλα. Ο Triple H απέτυχε να κάνει αυτό που διέταξε ο McMahon και αντ' αυτού επιτέθηκε στην Spirit Squad, με αποτέλεσμα να μετατραπεί σε ήρωα. Δύο εβδομάδες αργότερα, ο McMahon έβαλε τον Triple H σε έναν αγώνα γάντι, ενάντια στην Spirit Squad. Στον αγώνα, ο Kenny άρπαξε μια ατσάλινη καρέκλα και την έβαλε στο αριστερό γόνατο του Triple H, παρόμοια με αυτό που έκανε η ομάδα στον Michaels. Ο Mitch, που ήταν το μόνο μέλος που δεν συμμετείχε στον αγώνα, πετάχτηκε έξω από την κουρτίνα των παρασκηνίων από τον Michaels. Στη συνέχεια, ο Michaels μπήκε μαζί με τον Triple H στο ρινγκ και άρχισαν να χτυπούν τα τέσσερα μέλη της Spirit Squad. Αυτό οδήγησε τον Michaels και τον Triple H στο να ανασχηματίσουν την D-Generation X για πρώτη φορά μετά την επανένωσή τους που είχε υπονοηθεί το 2002. Το ίδιο βράδυ, ο McMahon προγραμμάτισε την Spirit Squad και την D-Generation X σε έναν αγώνα 5 εναντίον 2 handicap tag team match. Στο επεισόδιο της 19ης Ιουνίου στο Raw, οι DX σηματοδότησαν την επιστροφή τους, όταν το δίδυμο ταπείνωσε την Spirit Squad, καθώς οι DX έριξαν πράσινη γλίτσα πάνω στην ομάδα και έφεραν σε δύσκολη θέση την ομάδα στη συνέχεια, νικώντας τους.
Ένας από τους αγώνες που παρουσιάστηκαν ήταν μεταξύ του John Cena και του Sabu σε έναν αγώνα Extreme lumberjack, έναν τυπικό αγώνα με τη διαφορά ότι το ρινγκ περιβάλλεται από μια ομάδα παλαιστών που δεν συμμετέχουν άμεσα σε αυτόν και διεξήχθη με σκληροπυρηνικούς κανόνες. Στο τηλεοπτικό ντεμπούτο του ECW στο Sci Fi στις 13 Ιουνίου, ξέσπασε καβγάς μεταξύ του Rob Van Dam και του Edge. Ο Edge, ο οποίος προσπάθησε να φύγει μέσα από το πλήθος του ECW, δέχτηκε επίθεση από τον Cena, επειδή αυτός προκάλεσε την απώλεια του πρωταθλήματος WWE από τον Cena στο ECW's One Night Stand και ο Cena ήθελε να πάρει εκδίκηση από τον Edge. Μετά την επίθεση, ο Cena πήγε στο ρινγκ, όπου έριξε αναίσθητο τον εκπρόσωπο του ECW Paul Heyman, αφού ο Heyman έδωσε τη νίκη στον Van Dam στο One Night Stand. Μετά την επίθεση, ο Heyman ανακοίνωσε ότι όλοι οι σούπερ σταρ της ECW θα ήταν στο Raw την επόμενη εβδομάδα. Την επόμενη εβδομάδα στο Raw, ο Heyman εμφανίστηκε μαζί με τον σούπερ σταρ του ECW, Balls Mahoney, ο οποίος είχε κλείσει να παλέψει με τον Cena σε έναν αγώνα. Τον αγώνα κέρδισε ο Cena αφού ανάγκασε τον Mahoney να υποταχθεί. Μετά τον αγώνα, ο Cena δέχτηκε επίθεση από τον παλαιστή του ECW, Sabu, ο οποίος στην πρεμιέρα του ECW στο Sci-Fi κέρδισε ένα Extreme Battle Royal 10 ατόμων, (ένας τύπος αγώνα με πολλούς συμμετέχοντες στον οποίο οι παλαιστές αποκλείονται μέχρι να μείνει μόνο ένας και να ανακηρυχθεί νικητής) όπου ο νικητής θα αντιμετώπιζε τον Cena στο Vengeance σε έναν αγώνα. Ο Sabu ξυλοκόπησε τον Cena και έκανε ένα leg drop πάνω του, βουτώντας πάνω στον Cena και βάζοντάς τον στο τραπέζι των εκφωνητών της Raw. Το επόμενο βράδυ σε ένα επεισόδιο του ECW στο Sci-Fi, ο Cena πήγε στα αποδυτήρια του ECW, όπου προκάλεσε τον Sabu σε έναν αγώνα Extreme lumberjack, τον οποίο ο Sabu αποδέχτηκε.
Ο άλλος αγώνας που παρουσιάστηκε ήταν μεταξύ του πρωταθλητή του WWE Rob Van Dam που υπερασπίστηκε τον τίτλο εναντίον του Edge. Η ιστορία για τον αγώνα ξεκίνησε στην τηλεοπτική πρεμιέρα του ECW στο Sci-Fi, όταν ο Van Dam πήρε το Παγκόσμιο Πρωτάθλημα Βαρέων Βαρών του ECW από τον Paul Heyman, καθιστώντας τον Van Dam διπλό πρωταθλητή κατέχοντας τόσο το Πρωτάθλημα ECW όσο και το Πρωτάθλημα WWE. Ο εορτασμός του Van Dam διακόπηκε τότε από τον Edge και τη φίλη του, Lita. Ο Edge, ο οποίος ήταν ο νούμερο ένα διεκδικητής του τίτλου, είπε στον Van Dam ότι και οι δύο είχαν πολλά κοινά, δηλαδή ότι ήταν και οι δύο νικητές του Money in the Bank και έγιναν με επιτυχία πρωταθλητές του WWE. Ο Edge ολοκλήρωσε την ομιλία του δίνοντας στον Van Dam μερικά καλά λόγια και στη συνέχεια του επιτέθηκε. Στο επεισόδιο της 19ης Ιουνίου του Raw, ο Van Dam επιτέθηκε στον Edge, λίγα λεπτά μετά τη νίκη του Edge σε έναν αγώνα εναντίον του Ric Flair.
