Сюжетные стратегии

Divinity: Dragon Commander (2013) — там можно не только превращаться в дракона и помогать своим войскам на поле боя, но и поднимать империю с колен, принимая дебильные законы. Ещё можешь попробовать King Arthur 2 (2012), если не смущает сюжет, подаваемый в виде текстовых квестов. Больше стратегий, где сюжетная кампания не является тренировкой для мультиплеера, я не знаю.

А чем плоха starcraft 2 со всеми дополнениями имеет хороший сюжет. И уровни разнообразны. Сейчас выйдет warhammer 40 000: dawn of war 3. Скорее всего будет сюжет.

Homeworld: Deserts of Kharak
store.steampowered.com/app/281610
Grey Goo
store.steampowered.com/app/290790
Codex of Victory
store.steampowered.com/app/464100

King's Bounty были неплохие, правда я не помню когда они выходили… вроде раньше 2012, но они того стоят.

Warhammer 40K: Dawn of War II и аддоны к ней. Не 2012, а 2009, но это первое, что приходит в голову.