Most RTS games aren’t story-driven. Then again, most of those games aren’t StarcraftII, with loads of impactful cutscenes and even a few choices to make along the way. Blizzard has been on a downward spiral when it comes to ruining some fan favorites, but Starcraft II was perfect.
Beyond the universe-saving story about defeating Amon, this is a game with tremendous characters of different origins. The side characters from Abathur to Swann (one of the best mechanics in gaming) are memorable and give the gameplay a purpose besides mere entertainment.