Hi everybody,
As title may suggest I am on hunt for strategy with great story. I am asking for your help as wise and catalogue knowing friends to help me find game of my current dreams :)

Sacrifce or Giants: Citizen Kabuto. Both really.

Dawn of War and Dawn of War 2.

Homeworld has the best story ever. Homeworld Cataclysm is the second to that.

Well.... Original War, if you haven't played that. It actually has a branching story with decisions to be made

Jagged Alliance?

+1

I always recommend these two any chance I get. Be advised though, that neither game is a classic RTS.

Giants: Citizen Kabuto is... hard to define. At its most basic level it's a first/third person shooter, but as the game progresses other gameplay elements are introduced, among them squad based combat and base building. The game has a story like no other, and a sense of humor that's absolutely hilarious.

Sacrifice is a... third person RTS, I suppose. Combat is done using spells and summoning creatures to fight for you, mostly the latter. The game has a fantastic story and an interesting setting, with a unique visual style. Plus, it has a high level of replayability, because your choice of missions affects both the story and which creatures and spells you have at your disposal.

Both games are terribly overlooked gems in gaming history. They are rare examples of developers saying "Let's do something radically different, for a change", and the results are amazing.

And this right here is why the OP should play both.

I don't want to bag on Homeworld or DoW or any of the other suggestions, but you're cheating yourself by not playing Giants and Sacrifice.

Earth 2150 deserves a mention simply because I've never seen a game before or since so brilliantly intertwine its story and gameplay mechanics. It's actually kind of sad how little has been learned from this one.

Hostile Waters was probably one of the best strategy games story-wise. Gone from GOG now though.

There are some good storylines in HOMM IV, although calling it a strategy game is a little stretch.

nonGOG: Warcraft 3 RoC and TFT... One of the best stories I've ever experienced.

Just one quick question...I heard Disciples II have amazing story, so it was a lie?

Company of Heroes & Age of Mythology

IMO the story is ok but the game itsel can kiss my hairy ass. (its crap)

One last question before decison how does AoW stand story-wise?