Gildarts--Fairy Tail's strongest wizard--returns from a hundred-year quest that even he couldn't complete. After remembering more peaceful times when Lisanna was still alive, Natsu visits Gildarts and discovers that the wizard has seen a black dragon.

Natsu and the few remaining wizards travel to the world of Edolas in an attempt to rescue the captured city of Magnolia. It's a place where nothing is as it seems and magic is scarce. Plus, there's something strangely familiar about the people there...