Fallen Enchantress - Grand 4X game of strategy and conquest set in a fantasy world.
Advance Wars - Advance Wars is the Turn based Tactical Strategy game from Japanese origins.
The Battle for Wesnoth - The Battle for Wesnoth is a turn-based tactical strategy game with a high fantasy theme.
Shining Force - Shining Force released in 1992 one of the original fantasy themed tactical role playing games.
Warlock - Rival against great mages in this turn-based strategy game of fantasy warfare.
Shin Megami Tensei: Devil Survivor - Shin Megami Tensei: Devil Survivor 2 is a fantastic Tactical RPG and Strategy video game by Atlus.