The win was the second for Maia at welterweight, as he decided to switch weight classes after becoming a contender in the middleweight ranks. Maia (17-4) defeated Dong Hyun Kim earlier this year via TKO.
"I am very happy to fight here," Maia said. "I wanted to fight here. To get the finish, it is great."
Maia lost a decision to Chris Weidman early in 2012, prompting the move down to 170 pounds. He is now 5-2 in his last seven fights overall inside the Octagon.
Story (14-6) lost for the third time in his last four fights. He had won six consecutive fights from 2009-2011.
- Dana White Clears The Air About Jon Fitch Rumor
- Paul Daley And Kyle Baker Signed For Bellator 79
- Chris Weidman Thinks Anderson Silva Might Be Ducking Him
- Lyoto Machida Hints At A Drop To Middleweight
- Quinton "Rampage" Jackson Asks For Match With Glover Teixeira
- Despite Loss, Fabio Maldonado Not Leaving UFC
- Video: Highlights Of Anderson Silva-Stephan Bonnar From UFC 153
- Alistair Overeem In Line To Fight For UFC Heavyweight Title In Early 2013
Get more great MMA news and analysis over at Fightline.