Battle Realms!

Battle Realms is a really really good RTS. It plays in an japanese-medieval-fantasy universe, where four Clans are fighting for the reign. The game is pretty old and the graphics look kinda shitty because of that, but the game is definitely worth playing. It has a really good story and some pretty nice features. It's still one of my favourite games, even though its 12 years old! :)