The last Star Wars video game story mode you thoroughly enjoyed.

[Alexrd]

Jedi Outcast/Academy? The Force Unleashed also has a good, self-contained story. Nothing extraordinary, but classic Star Wars.

I guess people will recommend KOTOR II, but I was never a fan of it...

[LordSparkleButt]

I was looking into playing that earlier but then I started looking into Jedi Academy and stuff. Think I'll pick it up later today with the restoration mod but like Kotor 1 was a big time sink and I don't think I'm ready for that again.

[Evocati]

The last would probably have been a couple of the character stories from SWTOR...like Agent and Smuggler. I also enjoyed KOTFE quite a bit. But before that....KOTOR 2 and Republic Commando.

[JackofTears]

Kotor 2 is an excellent game, though be sure to get the restoration mod to fix the ending of the game. Number 2 introduces Kreia, one of the best characters in all of Star Wars.