It followed the story of Episode 1.

It started with you on a space ship with a bunch of those droid things ambushing you, you make it off and go through jar jar binks' home, then you run around the planet that had natalie portman as queen for a bit, then you go to anakins planet and run around there for a bit.

I thought it was pretty good. I don't remember what it was called though.

It was literally called Star Wars Episode 1: The Phantom Menace, the same name as the movie. I actually enjoyed that game a lot too when I was younger since it was one of my first PC games, though it seems to have some bad reviews out there.