冒险者们向未知发起挑战，诸神因兴奋而热血沸腾， 全世界最为热烈的城市——迷宫都市欧拉丽。位于城市中心，给都市带来无限财富与荣华，潜藏众多混沌的大洞穴——“地下城”。一只怪物在这深渊中诞生。“这里……是哪里……？”围绕着能够与人交流沟通的龙之少女，都市逐渐被卷入前所未有的异常事态中。人与怪物。漫然存在的价值观、常识遭到破坏，冒险者贝尔·克朗尼与女神赫斯缇雅，迎来决断之时。
讲述了“柱”突然出现在地球上，威胁着各种生命。人类对其束手无策并被逼入绝境，此时成为“奥丁”的神向人类伸出了援手。奥丁将女武神“瓦尔基里”以及成为她们羽翼的英灵机作为反抗“柱”的手段授予人类，并宣言反击。数年后，在人类与“柱”持续战斗的天空中，身披战翼的女武神们以及支援者女武神的男人们，为了拯救世界而拼上性命翱翔天际。日本也不例外，与耸立于灵峰富士的巨大柱对峙的3名女武神。她们每个人都具备强劲的能力，但却都是些问题儿童。此时，一位王牌飞行员因某些缘由从欧洲前来……“来吧，是反击的时候了，人类。终将来临的决战之日——诸神的黄昏已近在眼前。”
高町奈叶（田村由香里 配音）是一位平凡的高中三年级学生，某日，在上学的路上，她同来自异世界米德其路达的尤诺（水桥香织 配音）相遇了。尤诺告诉奈叶，她正在寻找遗落人间的太古遗产“圣石之种”，这种珍贵的宝物蕴藏着巨大的能量，如果弃之不顾有可能在人间界造成巨大的破坏，接二连三的波折之后，奈叶成为了帮助尤诺回收种子的魔法少女，开始了一段充满了危险和刺激的奇幻旅程。某日，一位名叫菲特（水树奈奈 配音）的金发少女出现在了奈叶的面前，她和奈叶一样同为回收种子的魔法少女，也就是说，她们的关系是竞争者。奈叶能够打败这样一位强劲的对手吗？对于菲特来说，温柔而又努力的奈叶又是一种怎样的存在呢？
