以美女神官梅莉莎、盗贼米蕾儿与女战士吉妮组成的冒险小队，长期在野外废墟中探寻遗迹与宝藏。然而，队伍中魔法师的缺位让她们的冒险之旅举步维艰。为此，三人特意前往魔法学院所在的欧帆城，希望能招募到一位结伴同行的法师。令人失望的是，唯一符合条件且愿意随行的，竟是被米蕾儿斥为“变态”、还曾在大街上与吉妮大打出手的龙威。面对这样一位难以让人信服的魔法师，梅莉莎果断拒绝了他。可就在她向迈依利神祈求启示之时，因施错魔法而从天而降的龙威恰好砸在她面前——这戏剧性的一幕，被梅莉莎视作神赐予她的勇者。不得不遵从神旨的梅莉莎一行人，只能无奈带着龙威踏上旅途。她们一边冒险，一边绞尽脑汁为龙威寻找提升声望的机会，期盼有朝一日能正大光明地向世人宣布，龙威是她值得骄傲的勇者！ 故事初期主要围绕以城市为中心的小规模冒险展开。直至最后几集，一场王国叛乱被龙威无意间瓦解。立下战功却无端担忧国王怪罪的一行人，这才终于踏上了真正的冒险之路。 本作原作者水野良因《罗德岛战记》而声名远播，在这部作品中，观众能明显察觉到其背景设定与《罗德岛战记》的相似之处。然而，水野良此番完全颠覆了以往作品中勇者与魔法师的传统设定。龙威一反《龙枪》等正统小说里魔法师身体虚弱的形象，拥有一身强壮肌肉的他，毫无身为法师的自觉。施法时，他不是念到一半忘了下文去翻书，就是背错咒语，把爆破魔法当成其他法术，炸得队友四处逃窜。他最常做的事，是条件反射般地挥舞拳头和剑冲在最前线，把其他人留在后方做援助。甚至在第一回冒险中，他直接把魔杖当武器砸向敌人，导致失去了施法道具，在之后的几回冒险中都无法施展法术。若非动画名为《魔法战士》，观众几乎会忘了他本职是个法师。 除了主角外，其他角色的搞笑配合在动画中同样层出不穷：龙威那位古板却又一心想让他扬名的魔法学院导师、梅莉莎那位空有漂亮外表全靠魔剑战斗且经常被打得只剩内裤裸奔的未婚夫、米蕾儿视若珍宝的存钱罐以及她贪便宜买下的闹鬼房子……这些令人捧腹的元素穿插其中，让动画即便在决战关头，也绝不缺乏幽默片段。