[Eagle of Fire]

Yes, it was a longshot. But a few points made me think of that game which could have fit.

I didn't get it was a turn based game though. He said the enemies only move when he moves and many games do have this feature.