Worlds of Magic to gra strategiczna z rodzaju 4X (eksploracja, ekspansja, eksploatacja i eksterminacja), której akcja osadzona została w realiach fantasy.
Akcja gry Worlds of Magic toczy się w fantastycznym uniwersum, w którym przy użyciu magii i miecza toczy się zażarta walka o dominację. Zbudowany z wielu wymiarów (tzw. planów) świat gry generowany jest losowo, co zapewnia niepowtarzalność każdej rozgrywki.
Jak przystało na strategię z rodzaju 4X zabawa koncentruje się na czterech aspektach: eksploracji, ekspansji, eksploatacji i eksterminacji. Gracz musi rozbudowywać posiadane zaplecze produkcyjno-ekonomiczne oraz rozwijać technologie, by rekrutować jednostki i zdobywać nowe terytoria a także chronić już posiadane. Co istotne, zwycięstwo możliwe jest do osiągnięcia na wiele sposobów, nie tylko poprzez działania militarne, ale także dominację gospodarczą czy polityczną.