The main angle featured at Against All Odds was between defending champion
Impact Wrestling, Sting scheduled the two matches from the Genesis
PPV to take place – the first was Roode-Hardy for Hardy getting screwed by the result of his Genesis title match and Storm-Angle to determine a number one contender to the title. Due to Roode getting intentionally disqualified to retain his title at Genesis, Sting ruled to have decisive winners out of both matches and made sure to stipulate that if Roode acted similar to his behavior at the PPV, his title would be forfeited to Hardy. Later that night, Storm defeated Angle to advance as the winner in their match, and Roode wrestled with Hardy to a no-contest due to outside interference by Bully Ray, who incapacitated the referee. The next week when Storm and Hardy disputed over Roode's actions, and Roode trying desperately to rid himself of contenders, exposed a loophole in the matches the week before which did not meet Sting's orders, and as a result, had nullified the contender's spot, Sting booked a match between Storm and Hardy for contention to the title. With that match concluding in a no-contest identical to a week ago, Storm, Hardy and Sting reached a boiling point by physically combating the two villains over the next set of weeks. Going into the PPV, Ray and Roode experienced some dissension as a unit over Roode looking out for himself, and Sting announced himself as the Special Ringside Enforcer for the Four Way match featuring all four men at Against All Odds.
Going into Against All Odds rekindled the feud between
Gunner, represented by Eric Bischoff. At Bound for Glory, Eric turned on his son Garett for officiating the submission that allowed Sting to beat his villainous Immortal
comrade Hulk Hogan, who would then become the hero by rescuing Garett and Sting from an attack by the group. On the January 5 edition of Impact Wrestling, Garett Bischoff returned to the company and was stripped of his referee duties and welcomed to the official roster as a full-time wrestler by TNA GM Sting, after his storyline injury from receiving a piledriver on the exposed concrete floor at the hands of Gunner in December. Eric responded by trying to deter Garett from becoming a wrestler, stating he burned his bridges and has no friends in the business. Garett told Eric that he had friends and wasn't going anywhere regardless, informing his father that he would eventually find out who his big mystery trainer was. On the February 2 edition of Impact, Eric and Gunner attempted to convince Garett to give up thinking he didn't have a trainer, but Garett revealed his mystery trainer to be Hulk Hogan.
Another main feud ignited between
Gunner
that night. On the January 26 edition of Impact, when Styles tried to propose a truce with Kazarian, Daniels told Kazarian that he knew exactly why he couldn't accept it and instructed him to tell TNA GM Sting to book Styles against Kazarian at Against All Odds to end the issue once and for all.
rematch. At Genesis, Joe and Magnus lost to the champions Morgan and Crimson with their shots at the tag titles. On the January 12 edition of Impact, Joe and Magnus attacked Morgan and Crimson after they successfully retained the Tag Titles, leading up to the eventual announcement of their rematch.
A
TNA Women's Knockout Championship. On the January 26 edition of Impact, Tara defeated Velvet Sky and Mickie James
to become number one contender to the Knockouts Title. Tara picked up momentum the next week gaining a victory over Kim in a non-title match.
Two other top contenders in the X Division, Zema Ion and Jesse Sorensen did battle over determining the number one contender to the TNA X Division Championship for whoever won between Aries and Shelley.
Zema Ion attempted a Moonsault on Jesse Sorensen to the outside of the ring. Ion's knee hit directly into Sorensen’s upper cranium, instantly causing him to collapse to the ground, fracturing his C1 Vertebra
. Sorensen was then counted out by the referee and loaded via stretcher, being carried out of the ring, effectively ending his run with the company. Sorensen returned to the ring a year and a half later on July 27, 2013 in a winning effort with Nick Fame against Angel Santos and MDK at FUW Throwndown 5.