The best storyline I have seen to date. No game will ever top it!!!
What really made this storyline tick was Kerrigan as an unknown factor. I actually thought that she was a good guy when she came to Shakuras, and it was a shock when see displayed how evil she really was. Also the secret mission left just enough anticipation for the sequel.
The multiplayer is also awesome and well designed for the time, but has since been ruined by the overuse of Fastest Map, however this could not even be designed with the standard editor, so I don't blame Blizzard for this, and so I don't take this into account for my rating.
I am disappointed that it took so long for Satrcraft 2 to come out but I will complain about that in my starcraft 2 review.