Magiczni wojownicy opowiadają o przygodach młodej czarodziejki, Liny Inverse, i jej towarzyszy, którzy podróżują razem po świecie. Przy użyciu miecza i potężnej magii walczą z czarownikami, potworami, mrocznymi władcami i bandytami