I remember playing this fantastic game on a computer oriented summer camp when I was like 14 or so. The original game had no ingame map, so my more capable friends have dumped the digital representation of the map, we made a huge paper map and moved chess pieces on it while playing. Epic memories. 

The game is a mix of RPG exploration and turn based fantasy strategy, heavily inspired by Tolkien. In the beginning, you control 4 characters - Luxor, who represents the player in the game and has the ability to control others via the "Moon ring", that also shields the nearby armies and lords from the enemy's strongest weapon - the "Ice Fear". Morkin, a tiny fellow who is capable of sneaking into the enemy fortress and destroying the Ice Crown, winning the game... ehm. Corleth the Fey, who is capable of recruiting the Fey (=elves), and Rothron the Wise, a wizard without ingame spells, who rocks in combat and can recruit other Wise.

The game mechanic is rather simple, you roam the map looking at the gameworld in 1st person mode (possible thanks to clever "landscaping" technique), recruit heroes and armies, and try to fight the endless hordes of Doomdark, an enemy Ice wizard who ... ehm... wants to destroy the world, while Morkin tries to sneak in and get that Crown. The game can be won either by military means, or by Morkin finishing his quest. The good guys move during the day, the bad guys during the night.

The new iOS and Android version has what the game lacked most - overall ingame map, and automap function. It costs only like 3$ or so, highly recommended.

Considering the original game fitted into the 48kb (kilobytes!!!) of the ZX Spectrum memory, it's an impressive piece of work. Highly recommended!!! Just be prepare to lose. A lot. 

https://play.google.com/store/apps/details?id=com.chilli.midnight&hl=en

http://www.icemark.com/tower/