在一支由美丽的女神官梅莉莎、灵巧的盗贼米蕾儿以及强悍的女战士吉妮组成的小型探险团队中，她们正于旷野的废墟中搜寻着失落的遗迹和宝藏。然而，由于团队中缺乏一名魔法师，很多探索活动都显得不太便利。于是，她们前往欧帆城，那里有一所著名的魔法学院，希望能找到愿意和她们一起冒险的魔法师同伴。然而，符合条件并且有意随行的魔法师仅有一人，那便是米蕾儿口中的“变态”——龙威，与他在街头也曾和吉妮大打出手。这个魔法师完全无法让人信服，因此她们果断拒绝了他。然而，就在梅莉莎向迈依利神祈求指引之时，龙威因使用错误的魔法，突然出现在她面前，被视为是神所赐的勇者。 迫于神的旨意，梅莉莎一行人只得带上龙威踏上冒险之旅，并不断寻找能让他提升声望的良机，期待有朝一日能够光明正大地宣称龙威为她们的骄傲勇者！故事由此揭开帷幕，但大部分情节仍围绕在以城市为中心的小规模探险上。直到最后几集中，一次王国的叛乱意外地被龙威化解后，她们立下了大功，但同时也担心起来自国王的惩罚，最终迈上了真正的冒险之路。 作为罗德岛系列的知名作者，水野良在这部作品中明显展现了与罗德岛背景设定相似的元素。然而，他在此重新定义了勇者和魔法师的角色。尽管该作中的魔法师比起魔法提琴手所展现出的反传统形象望尘莫及，但龙威这个魔法师一改传统与经典小说如《龙枪》中所描绘的魔法师形象，满身肌肉的龙威缺乏作为团队中魔法师的意识，施法时常因记忆断层而不得不翻看魔法书，或经常误施爆破魔法造成队友四处躲避。他的条件反射技能似乎更倾向于使用拳头和剑，而不是依赖魔法。当他在首次冒险中将魔杖用作武器扔向敌人后，失去了施法道具，进而在之后的多次冒险中无从施展法术。如果这部动画的标题不是《魔法战士》，几乎会让人们遗忘他的法师身份。 动画中其他角色的幽默表现也层出不穷，龙威那严肃却渴望成名的魔法学院导师、梅莉莎有着光鲜外表却只能倚仗魔剑战斗，屡次战斗中被打得仅剩内裤的未婚夫、米蕾儿用于装钱的罐子以及她省钱买下的闹鬼房子等，不论是在最关键的决战时刻，也不乏诙谐的场景。