菲欧烈王国首屈一指，以胡闹的魔导士公会著称的「妖精尾巴」。隶属于该公会的纳兹、露西、哈比、格雷、艾尔莎、温迪、夏璐璐共同组成的最强队伍，正准备踏上旅途。他们的目的地是遥远北方大陆基尔帝那，据说那里是世界上最古老的魔导士公会「魔阵之龙」的所在地。纳兹等人因在死斗中战胜了黑魔导士瑟雷夫和黑龙亚克诺罗基亚，因此特别准许挑战比＜ S级任务＞ 更高级的＜ 百年任务＞ 。＜百年任务＞是自「魔阵之龙」成立以来百余年间，从未有人完成的传说级难度任务。在第一次踏足的大陆上造访的「不可思议的城市」，第一次遇见的「难以理解的神祇」，以及开始行动的「毛骨悚然的敌人」……纳兹等人「妖精尾巴」兴奋不已的崭新大冒险，即将开幕！