천랑섬에서 기적적으로 살아 돌아온 나츠 일행. 하지만 그들이 잃어버린 7년 동안 세상은 많은 것이 달라져 있었다. 위풍당당했던 페어리 테일의 위상은 너무나도 초라해졌고 천랑섬의 귀환자들은 이 시대의 마력을 따라잡지 못해 고전한다. 그러던 중 피오레 최강의 길드를 결정짓는 마도대회 '대마투연무'가 열린다는 소식이 들려오고, 나츠 일행은 땅에 떨어진 길드의 위상을 높이기 위해 곧바로 대회 참가를 결정한다. 그런데 예선을 통과한 여덟 팀 중에는 현 피오레 최강의 길드 세이버 투스는 물론 예상외의 길드와 예상외의 인물이 포함되어 있었다.