The event featured eight professional wrestling matches that involved different wrestlers from pre-existing scripted feuds, plots, and storylines.

[2] On the February 11 episode of Impact!, authority figure Dusty Rhodes added the stipulation that if Jarrett used a guitar (a weapon he often used to win his matches) during the match, he would be automatically disqualified and would lose the NWA World Heavyweight Championship to Nash even if the referee did not see him use it.

An Iron Man match involves two competitors fighting for a predetermined amount of time, in this case thirty-minutes, after which whoever gained more pinfalls or submissions is the victor.

[2] A featured match heading into Against All Odds was the debuting of Full Metal Mayhem, in which Abyss fought Jeff Hardy, with the winner becoming number one contender to the NWA World Heavyweight Championship.

In a Full Metal Mayhem match, two or more competitors fight to either gain a pinfall, submission, or climb a ladder to retrieve an envelope or a championship belt in no disqualification rules.

At TNA's previous PPV, Final Resolution, Abyss attacked Hardy after his match with Scott Hall.

On the January 28 episode of Impact!, TNA advertised the debut of Full Metal Mayhem between Hardy and Abyss at Against All Odds.

[2] The thirty-minute pre-show aired before the event began with a match between Phi Delta Slam (Bruno Sassi and Big Tilly) and the team of Lex Lovett and Buck Quatermain.

Phi Delta Slam won the match by pinfall, after Big Tilly performed a splash from the top rope onto Lovett.

The second saw real-life brothers Ron and Don Harris defeat the team of Mikey Batts and Jerelle Clark.

[8] Against All Odds official began with a standard match between Elix Skipper and Petey Williams, who was accompanied by Coach D'Amore.

The NWA World Tag Team Championship was on the line in the encounter between the champions, America's Most Wanted (Chris Harris and James Storm), and Kid Kash and Lance Hoyt.

Mid-way through the match, Hardy grabbed Abyss and placed him on a table at the top of the entrance ramp, he then ascended to the roof of the entrance ramp and performed a front-flip, landing on Abyss in a move Hardy calls the Swanton Bomb.

[9] The main event was for the NWA World Heavyweight Championship, in which defending champion, Jeff Jarrett, fought Kevin Nash.

Jarrett then covered Nash for the pinfall victory and to retain the NWA World Heavyweight Championship.

[8] After Against All Odds, Jarrett went on to fight Diamond Dallas Page at Destination X in a Ringside Revenge match for the NWA World Heavyweight Championship.

The participants were announced for the match on the March 11 episode of Impact!, with Elix Skipper and Ron Killings being added to face Styles.

[14] Kevin Nash went on to fight Monty Sopp, newly dubbed The Outlaw, in a First Blood match at Destination X, in which the only way to win is to make your opponent bleed.

[16] Abyss and Jeff Hardy continued their feud at Destination X in a Falls Count Anywhere match, which was announced on the February 18 episode of Impact!.

[11] The main event match for the NWA World Heavyweight Championship was rated a 7 out of 10 stars, the lesser of the two.

It was a draw after 30 minutes, but Director of Authority Dusty Rhodes ordered for sudden death overtime.