菲歐烈王國首屈一指，以胡鬧的魔導士公會著稱的「妖精尾巴」。隸屬於該公會的納茲、露西、哈比、格雷、艾爾莎、溫蒂、夏璐璐共同組成的最強隊伍，正準備踏上旅途。他們的目的地是遙遠北方大陸基爾帝那，據說那裡是世界上最古老的魔導士公會「魔陣之龍」的所在地。納茲等人因在死鬥中戰勝了黑魔導士瑟雷夫和黑龍亞克諾羅基亞，因此特別准許挑戰比＜ S級任務＞ 更高級的＜ 百年任務＞ 。＜百年任務＞是自「魔陣之龍」成立以來百餘年間，從未有人完成的傳說級難度任務。在第一次踏足的大陸上造訪的「不可思議的城市」，第一次遇見的「難以理解的神祇」，以及開始行動的「毛骨悚然的敵人」……納茲等人「妖精尾巴」興奮不已的嶄新大冒險，即將開幕！