以美女神官梅莉莎和盜賊米蕾兒和女戰(zhàn)士吉妮組成的冒險隊伍在野外的廢墟中尋找遺跡及寶藏，但是苦于隊伍中缺少魔法師而有諸多不便，于是她們到魔法學院所在的歐帆城尋找能夠一起冒險的魔法師伙伴，然而，能夠并且愿意隨行的只有被米蕾兒稱為變態(tài)和與吉妮在大街上搶著打架的——龍威。這種魔法師根本無法讓人信服，于是她們就拒絕了龍威。正當梅莉莎向邁依利神尋求啟示的時候，施錯魔法的龍威掉到了她的面前成為神所賜予她的勇者。不得不接受神的旨意的梅莉莎一行，只能帶著他上路冒險，并不斷尋找能給他提升聲望的機會以便于有朝一日能夠正大光明地宣布龍威是她值得驕傲的勇者！
　　故事就此展開，但是基本上還是以城市為中心小規(guī)模的冒險，直到最后幾集，王國的叛亂被龍威無意中瓦解后，立了功卻無端擔心國王處罰的一行人終于踏上了真正的冒險之路。
　　作為羅德島的作者而成為無人不知的水野良，在這部作品中能很明顯的看出其背景設定等方面與羅德島的相似之處，然而，他完全顛覆了在羅德島中作為勇者和作為魔法師的設定（當然，比起魔法提琴手的BT來還是望塵莫及）該作中的魔法師一反以往乃至正統(tǒng)小說如《龍槍》中魔法師身體虛弱的形象，滿身肌肉的龍威毫無身為魔法師在隊伍中的自覺，反而在施法時不是施到一半忘了下文去翻書，就是背錯了魔法總是把爆破魔法當作其他魔法而炸的自己人到處逃竄，最經常的就是條件反射般用拳頭和劍作為第一武器留下其他人在后方作援助，甚至出現了第一回冒險就把魔杖當武器砸向敵人以至于失去了施法道具而在其后的好幾回中不能施展法術，總之如果不是動畫的題目不是《魔法戰(zhàn)士》的話幾乎就讓人忘記了他的本職是法師。其他人物的搞笑配合在動畫中也層出不窮，龍威的古板而又想揚名的魔法學院的導師、梅莉莎的光有漂亮外表只依靠魔劍才能戰(zhàn)斗經常被打的只剩內褲裸奔的未婚夫、米蕾兒裝錢的罐子和省錢買下的鬧鬼的房子等等等等，即使在決戰(zhàn)關頭也不缺乏幽默的片段。