Após uma fuga por pouco de Erza Knightwalker, o grupo de Natsu decide ir à capital de Edolas por conta própria para salvar seus amigos, apesar dos avisos da Fairy Tail de Edolas. No entanto, eles logo se vêem guiados por Lucy Ashley, a colega de Lucy em Edolas, e Natsu e Wendy ficam chocados ao descobrir que sua mágica não funciona em Edolas.