Nate Marquardt
Story was expected to face Nate Marquardt on June 26, 2011 at UFC on Versus 4, replacing an injured Anthony Johnson. Marquardt, however, pulled out of the fight the day of the weigh-ins and Story instead faced Charlie Brenneman. Story lost in a huge upset via unanimous decision.