Po odejściu Wojciecha Zalewskiego na stanowisko redaktora magazynu „Strategia i Taktyka”, od numeru 16 na stronach działu zaczęły się ukazywać materiały promocyjne projektu polskiej figurkowej gry bitewnej fantasy pt. Verturia. Dział zniknął z łam czasopisma w numerze 19–20.
Profil pisma zmieniał się na przestrzeni lat, stopniowo poszerzając poruszaną tematykę o wieści z rynku, figurkowe gry bitewne, kolekcjonerskie gry karciane, LARPy, opowiadania, recenzje gier i książek, artykuły o tematyce historycznej oraz treści luźno związane z grami fabularnymi. Z pismem współpracowali m.in. Artur Szyndler, Andrzej Sapkowski i Tomasz Kołodziejczak, zaś teksty publikowali Krzysztof Piskorski, Anna Brzezińska, Jacek Komuda, Michał Studniarek, Ignacy Trzewiczek i inni.
Do numeru 71 pismo ukazywało się w formacie A4, od numeru 71 w formacie B5. Najgrubszy numer liczył 208 stron (nr 91–92) i kosztował 15 zł. Do roku 2002 ukazały się 104 numery „Magii i Miecza” (z tego część podwójnych). Czasopismo miało regularność miesięcznika i dwumiesięcznika.