Jak už název hry napovídá, jedná se o strategii zasazenou do fantasy prostředí plného magie. Kromě mnoha podobných rysů s hrou Civilization se můžete setkat i s prvky z dalších strategií, ledasco vám možná připomene i hry Warlords nebo Fantasy Empires. Stejně jako si v Civilizaci na začátku hry volíte svůj národ, i v Master of Magic máte na začátku na výběr a to nejen na výběr z několika fantasy ras (kromě lidí jsou k dispozici elfové, trpaslíci, orkové, hobiti a podobně), ale volíte také své magické zaměření a povolání. Na volbě povolání a směru magie závisí schopnosti a kouzla, která budete mít k dispozici, na výběru rasy pak jednotky, které je možno rekrutovat. Po dobytí města jiného národa se vám však samozřejmě otevře možnost produkovat i "cizí" jednotky.