Natsu, Wendy, Happy e Charle scoprono che la gilda di Fairy Tail a Edolas viene cacciata dall'esercito del regno; uno dei comandanti militari è una controparte di Elsa chiamata Elsa Nightwalker. Scoprono anche che il re di Edolas, Faust, usa i portali Anima per assorbire la magia della terra e trasformarla in lacrima con cui ricostituire le risorse magiche di Edolas. Sul loro viaggio verso la capitale di Edolas i quattro scoprono che non possono utilizzare la loro magia. I quattro si riuniscono con la Lucy di Earthland, che aveva evitato di essere risucchiata attraverso l'Anima grazie a Horologium ed è ancora in grado di utilizzare la sua magia. Charle guida i suoi amici al castello per interrogare Faust, ma inavvertitamente li porta in una trappola impostata da Nightwalker. Natsu, Lucy e Wendy sono imprigionati mentre Happy e Charle sono portati su Extalia, una città su un'isola galleggiante e la casa della loro razza, gli Exceed, venerata a Edolas per le loro abilità magiche, con la loro regina Chagot considerata come un dio. Happy scopre che la loro missione sulla terraferma comporta la caccia e l'uccisione di Dragon Slayer e fugge dalla città con Charle. I due sono accolti da una gentile coppia di Exceed, che sono i genitori di Happy. Venuti a conoscenza dell'imminente esecuzione di Lucy, i due abbandonano la casa per salvare i loro amici.