故事中的世界是以中世纪欧洲为基本架构，除了人类以外还有龙、精灵以及哥布林的存在，是典型的托尔金系统中的奇幻世界。神与魔不断地纷争，神为了保卫世界而战；魔为了争取长杖毁灭世界而战。赤眼魔王和赤龙神为了各自的目的而战。赤龙神将赤眼魔王击败，并将它分为七部份。为了防范魔族的行动，他化为四个分身固守着四方。 一千年前，魔王的一部份觉醒了。它率领着魔族们向赤龙神的一个分身——水龙王挑战。魔王五个手下中的四个设下了结界，由它和魔龙王一起直接跟水龙王决斗。后来，魔王的计划宣告失败，魔龙王被封印。魔族的行动渐趋寂静…… 一千年后，自称“天才美少女魔导士”莉娜·因巴斯诞生了。故事也从她在森林里遭遇盗贼，得到流浪佣兵高里·卡布列夫的相助开始。从此他自称为莉娜的监护人成为共同旅行的伙伴。而两人的命运又和魔王有着不可分割的关联.....
飞弹伤无（赤羽根健治 配音）表面看来是一个非常平凡的男孩子，在姐姐飞弹怜悧（衣川里佳 配音）的安排下，他进入了战略防卫学园阿塔拉克西亚学习，这里生活的女孩们都拥有着各自的魔导装甲，希望能够通过学习如何操纵它们来成为一名合格的战士。 实际上，飞弹伤无拥有着一项特殊能力，那就是通过触摸女孩们的身体来增加她们的装甲的威力。外冷内热嘴硬心软的千鸟渊爱音（影山灯 配音）、热情奔放身材傲人的优莉西亚（赤崎千夏 配音）、风纪委员姬川映流（长妻树里 配音），在学园里，飞弹伤无很快就交到了朋友。
菲特曼波雷家族的伊娜荷复活了吸血鬼摩斯基顿，并签订了「血的契约」。这个眼里只有钱钱钱钱钱的女人自从把摩斯基顿当作仆人、保镖、探宝器以及偶尔的男友后，她的人生有了巨大的改变：一心想要寻找祖先传说的欧帕斯，拿着欧帕斯的钥匙开始了寻找欧帕斯之旅……
平凡小镇，生活在五口之家的普通小学生高町奈叶（田村由香里 配音）与好友月村铃鹿（清水爱 配音）和爱丽莎·巴尼斯（钉宫理惠 配音）过着无忧无虑的生活。这一日，她们偶然发现一只类似水貂的动物尤诺·斯克莱亚（水桥香织 饰）。受伤的尤诺得到奈叶等人的救助，谁知接下来小镇便连续出现各种怪物。在尤诺的帮助下，奈叶利用Rising Heart变身成为魔法少女，击败了入侵的怪兽，并且得知关于能量结晶快Jewel Seed的秘密以及自己的使命。此后的日子里，她为了成为合格的魔法少女背着好友们展开修行。这一晚，神秘魔法少女菲特·泰斯特罗莎（水树奈奈 配音）突然出现，与奈叶展开激战。 她们之间的夙缘由此展开……
