MTV Video Music Awards Japan
At the 2006 MTV Video Music Awards Japan, "Story" won the award for Best R&amp;B Video.