Tekken, SoulCalibur, and Mortal Kombat are really the only fighting games I've ever played. I like the mythology behind all three. I think by far SoulCalibur has done a better job up to now of driving its story forward. Mortal Kombat's story just gets weirder with each installment. Tekken does have my favorite character arcs though.

My spam characters have been Jin, Hwoarang, Raphael, Voldo, Scorpion, Raiden, Kung Lao, and Liu Kang.

My favorite stories are for Kazuya, Jin, Hwoarang, Yoshimitsu, Steve Fox, Raphael, Ivy, Mitsurugi, and uh... Prince Taven, I guess.

I've also played Dead or Alive (Hayate pwn... I also like Eliot). The stories herein are a little more confusing. I definitely like the stories for Hayate, Ayane, and Kasumi.