Guilty Gear X2 #Reload. The charracters kicked ass, the story was extreamly well crafted, best video game soundtrack I ever heard in my life, and the gameplay was just perfect.

Close second would probably be Phantasy Star IV or Xenogears.