Fantasy General é um jogo de estratégia baseado em turnos baseado em um mapa hexadecimal tradicional. O jogo está situado em um mundo de fantasia. O jogador pode jogar um cenário ou uma campanha. Existem dois lados, o Bem e o Mal, cada um com unidades únicas. No modo campanha, o jogador seleciona um herói e seu objetivo é derrotar o Senhor das Sombras e seus quatro generais. O jogo termina com a derrota final do Senhor das Sombras em sua Ilha do Fogo.

As forças do mal, na forma do temido Senhor das Sombras e seus capangas, conquistaram a maior parte do mundo. À beira da derrota, o jogador (na forma de um dos quatro heróis) é convocado como campeão que mudará de rumo, libertará o mundo e derrotará o mal - ou perderá tudo.