별하늘의 열쇠를 둘러싼 싸움이 끝나고 평소의 떠들썩함을 되찾은 페어리 테일. 그곳에 레기온대가 사과를 하러 찾아온다. 어제의 적은 오늘의 친구! 사건 해결을 축하하며 모두 즐거운 한때를 보낸다. 한편 지난 7년 동안 피오레 최강의 마도사 길드로 떠올랐다는 세이버 투스. 그곳의 쌍룡 스팅과 로그는 어쩐지 나츠와 가질에게 관심이 있는 것 같다.

오랜만의 대결에서 맥스에게 고전하는 나츠! 천랑조가 잠들어있는 동안 착실히 강해진 다른 멤버들의 모습을 보며 나츠는 7년의 공백을 실감한다. 게다가 그동안 길드간 세력도 변화하여 페어리 테일은 피오레 왕국 최약체 길드로 추락한 상태. 그 오명을 단숨에 씻어버리기 위하여 멤버들은 어떤 결심을 하는데…

최강의 길드라는 칭호와 3천만 주얼이 걸린 대마투연무! 3개월 뒤에 열리는 마법제전을 앞두고 바닷가에서 합숙훈련을 하는 페어리테일 멤버들. 그런데 갑자기 멤버들 앞에 버르고가 나타나서 성령계가 멸망의 위기라며 도움을 요청한다.

성령계의 하루는 인간계의 3개월? 귀중한 수련시간을 잃어버려 낙담한 나츠 일행 앞에 독립길드 마녀의 죄를 결성한 제라르와 울티어, 메르디가 나타난다. 그들은 대마투연무에서 느껴지는 어떤 수상한 마력의 조사를 부탁하며 그 대신 나츠 일행의 마력을 더욱 증강시켜 주겠다고 말한다.

대마투연무가 개최되는 피오레 왕궁의 수도 크로커스에 도착한 나츠 일행. 저마다 남는 시간에 거리 구경을 나선다. 그러던 중 나츠는 세이버 투스의 쌍룡 스팅과 로그를 만나 바보 취급을 당하고 대회에서 반드시 갚아줄 것을 결심한다. 그리고 드디어 밤 12시, 예선이 시작된다!

드디어 시작된 대마투연무 예선전 공중미궁! 이 미궁을 통과하는 선착순 8팀만이 본선에 진출할 수 있다. 제시간에 돌아오지 못한 웬디 대신 엘프먼을 데리고 공중미궁으로 돌진하는 페어리 테일! 회전하는 거대한 입체 미로 안에서 치열한 경주가 펼쳐진다.

대마투연무 본대회 개막! 페어리 테일은 수많은 길드를 제치고 무려 두 팀이나 본선에 올리는 쾌거를 올린다. 그런데 이변은 그뿐만이 아니었다. 어둠의 길드에서 정규 길드로 거듭난 레이븐 테일이 출전한 것이다. 레이븐 테일은 웬디를 습격한 것이 자기들이라 말하는데…

본선 오프닝 게임은 히든! 수많은 분신들 속에 숨어들어 몸을 감추고, 역시 숨어있는 상대를 찾아내는 게임이다. 선수들은 고심 끝에 각자의 방법으로 적을 찾아내 공격하기 시작한다. 그런데 레이븐 테일의 나루푸딩이 쉬운 적을 놔두고도 유난히 그레이만을 노린다.

배틀 파트의 첫 번째 시합은 페어리 테일 A팀의 루시 대 레이븐 테일의 플레어. 노골적으로 페어리 테일을 노리는 레이븐에 대한 루시의 분노가 폭발한다. 성령 둘을 동시에 소환하며 플레어를 압도하는 루시. 이에 궁지에 몰린 플레어는 비겁한 수법을 생각해낸다.

대회 첫날의 제2, 제3배틀이 끝나고 마지막 쥬라와 미스트건의 대결. 성십의 실력을 가진 두 마도사의 대결에 경기장 전체가 요동친다. 그런데 페어리 테일을 위해 꼭 이기고 싶었던 제라르가 정체가 탄로날 위험성에도 불구하고 무리하게 자신의 마법을 쓰려 한다.

대마투연무 1일차 경기에서 참패한 A팀과 B팀. 하지만 나츠를 비롯한 그 누구도 실망하는 사람은 없었다. 오늘의 패배는 내일을 위한 밑거름이라며 전의를 불태우는 페어리 테일! 그렇게 다음날 경기가 시작됐으나 하필이면 전차 종목에 멀미가 심한 나츠와 가질, 스팅이 출전하는데…

2일차 제2시합은 엘프먼 대 바쿠스! 엘자와 막상막하의 실력을 가진 바쿠스는 자신이 이기면 미라젠과 리사나를 갖겠다고 선언한 상태. 엘프먼은 그에게 속수무책으로 당하지만 누나와 동생, 그리고 길드를 위해 더는 물러설 수 없다. 한편 의무실에 있던 웬디와 샤를이 의문의 괴한들에게 납치를 당하는데…

2일차 제3시합은 미라젠 대 제니. 그런데 인기 잡지모델이었던 두 사람이 붙는 바람에 시합은 갑자기 모델포즈 대결로 바뀌고 만다. 이를 지켜보던 다른 여자들까지 가세하면서 경기장의 분위기는 더욱 뜨거워진다. 그리고 마지막 포즈대결에서 제니는 지는 사람이 누드 찍기 내기를, 미라젠은 힘의 대결을 제안하는데…

카구라와 유키노의 목숨을 건 시합이 시작된다. 성령마도사인 유키노가 피스케스와 리브라를 불러내며 매섭게 공격하지만 카구라에게는 통하지 않는다. 그러자 유키노는 황도12궁을 능가하는 힘을 가졌다는 13번째 성령을 불러내는데…

엘자는 밤거리를 걷다 낙원의 탑의 동료인 밀리아나와 마주친다. 하지만 기뻐하는 것도 잠시, 제라르에 대한 증오에 사로잡힌 밀리아나를 보며 안타까워하는 수밖에 없었다. 한편 길드의 명예를 더럽힌 죄로 세이버 투스에서 쫓겨난 유키노는 루시를 찾아와 열쇠를 받아달라 부탁하는데…

황도12궁의 열쇠를 건네주기 위해 루시를 찾아온 유키노. 나츠는 세이버 투스가 동료인 유키노를 버렸다는 사실에 분노하여 세이버 투스로 쳐들어가지만 때마침 나타난 미네르바에 의해 저지당한다. 그리고 시작되는 3일차 경기 복마전. A팀에서 출전한 엘자가 충격적인 선언을 하는데…

여덟 명의 참가자가 돌아가며 총 100마리의 몬스터를 쓰러트리는 게임 복마전. 욕심부리지 않는 것이 포인트지만, 1번 제비를 뽑은 엘자는 망설임 없이 100마리를 상대하겠다 선언한다. 요정여왕 티타니아의 무모하면서도 장렬한 싸움에 모두가 할 말을 잃는다.

복마전에서의 엘자의 활약으로 3일차 중간순위 4위로 훌쩍 뛰어오른 페어리 테일 A팀! 드디어 그들의 반격이 시작된다. 그리고 이어지는 배틀 파트에서는 렉서스가 레이븐 테일의 알렉세이와 대결하게 되는데…

아버지 이완의 계략으로 레이븐 테일의 다섯 명 전원과 싸우게 된 렉서스. 이완은 루멘 이스투아르가 있는 곳을 말하라며 몰아붙이지만 결국 렉서스에게 호되게 당하고 만다. 이어지는 제4시합은 웬디 대 쉐리아. 놀랍게도 쉐리아는 웬디와 같은 천공마법을 쓰는 멸신마도사였다.

천공의 멸룡마도사 웬디와 천공의 멸신마도사 쉐리아의 대결! 하지만 자기회복이 가능한 쉐리아에게는 어떤 공격도 통하지 않는다. 웬디는 궁지에 몰리자 동료들을 위한 일념으로 어떤 묘책을 생각해낸다. 한편 어스랜드에 있을 리 없는 미스트건을 수상하게 여긴 라할이 그를 뒤쫓는데…

대마투연무 4일차 경기 파트는 해전, 거대한 물방울 안에서 수중 전투를 치르는 경기다. 수중전이 특기인 쥬비아와 아쿠에리아스를 불러낸 루시가 격전을 펼치지만 결국 최후에 남은 두 사람은 루시와 미네르바. 그런데 미네르바는 루시를 간단히 이길 수 있으면서도 경기장 안에서 괴롭히기 시작한다.

이미 이긴 상황임에도 불구하고 철저히 루시를 학대한 미네르바. 페어리 테일과 세이버 투스는 일촉즉발의 긴장감에 휩싸인다. 그리고 이어지는 태그 배틀. 페어리 테일은 AB 통합팀으로 세이버 투스와 대결하게 되었다. 우선은 제1시합 블루 페가수스와 콰트로 퍼피의 대결이 시작된다.

대마투연무 4일째 배틀 파트 제2시합은 라미아 스케일 대 머메이드 힐. 카구라의 제안으로 밀리아나 혼자서 리온과 유카를 상대하게 되는데... 한편 이어지는 제3시합은 모두가 기대하는 멸룡마도사들의 대결. 나츠와 가질이 초반부터 거세게 밀어붙인다.

오랫동안 자신들의 목표였던 나츠와 가질을 앞에 두고 스팅과 로그는 처음부터 전력을 다한다. 하지만 그럼에도 불구하고 나츠에게 밀리자 스팅은 드래곤 포스를 발동하고, 자기 혼자 나츠와 가질을 둘 다 상대하겠다 선언한다.

7년을 기다려준 동료들과 해피의 믿음, 그리고 상처 입고 쓰러진 루시를 위해 당당히 승리하는 나츠. 페어리 테일은 1위로 올라서고 멤버들은 기쁨에 환호한다. 하지만 그러한 기쁨도 잠시, 모두의 앞날에는 어떤 그림자가 다가오고 있었는데…