Fantasy War Heroes: Chilling Fog on reaaliaikainen strategiapeli, jossa tavoitteena on valloittaa kaikki talot siirtämällä joukkoja talosta toiseen. Pelin alussa painat yhtä taloa ja vedät viivan toiseen taloon siirtääksesi joukkosi. Voittaaksesi sinun on vallattava kaikki talot, mutta vihollinen pyrkii tuhoamaan joukkosi. Pelaamisen edetessä peliin ilmestyvät liikkuvat sankarit, jotka tekevät pelistä erilaisen. Sankarit tulevat mukaan vasta, kun olet oppinut pelin perusmekaniikat.
Pelissä on myös joukkojen ja sankareiden parannuksia. Sankareilla on oma inventaario, josta löytyy uusia esineitä keräämällä aarteita sankareiden avulla. Keräämällä esineitä voit vahvistaa sankareita entisestään.
Peli tarjoaa yli 40 tasoa, jotka haastavat strategiset taitosi reaaliaikaisessa ympäristössä.
Pelin tarina sijoittuu Eldorian rauhallisiin maihin, joihin kammottava sumu on levittänyt pahan tahdon. Muinainen pahuus herää henkiin ja kutsuu yön olentoja, jotka vääristävät luonnon tasapainoa. Tavalliset kyläläiset, joita ohjaavat muinaiset ennustukset ja halu suojella kotejaan, nousevat kohtaamaan kauan unohdetut uhat.