In War of Magic verzamel je een groep krijgers en train je ze om de ultieme helden te worden tijdens je voortgang door PvE-campagnes en tegen echte spelers in PvP-missies en toernooien.
Geïnspireerd door het vechtsysteem van de klassieke RPG-games, moet de speler zijn helden pakken en krachtige gevechtskaarten gebruiken om het kwaadaardige leger te verslaan.
Een eenvoudig turn-based aanvalssysteem maakt het spel gemakkelijk te leren, maar naarmate je verder komt in het spel moet je de juiste combinatie van held en kaarten leren om je tegenstanders te domineren.