菲欧烈王国有一个著名的魔导士公会“妖精的尾巴”，不仅是全国最强的，还常常引发各种骚动。公会成员纳兹、露西、哈比、格雷、艾露莎、温蒂和夏露露组成的最强小队，正准备出发前往北方的土地——基尔提纳。那里有世界上最古老的魔导士公会“魔阵之龙玛吉亚·德拉贡”。在与黑魔导士泽雷夫和黑龙阿库诺罗基亚的生死战斗中胜出后，纳兹等人获得了挑战比S级任务更高级的“百年任务”的许可。这项“百年任务”是自“魔阵之龙”公会成立以来百余年间无人完成的传说级难度的任务。踏上未知大陆的“神秘之城”，首次遇见的“不可思议之神”，以及开始行动的“诡异敌人”……