Though fighting games aren't necessarily known for its story compared to say RPGs or FPS games some of them can be pretty entertaining and gripping into my opinion.
For example Soul Calibur has a lot of deep lore (Requires a lot of reading of profiles) but still theres a lot going on. V I will admit was confusing and a mess. Tekken also has some great endings and Subspace Emissary in Brawl while not much of a plot did have some kick ass cutscenes
Sig by @Brokendeck