L’histoire se focalise principalement sur les missions effectuées par l’une des équipes de Fairy Tail, composée de Natsu Dragnir (mage chasseur de dragon de feu), Lucy Heartfilia (constellationniste) et Happy (un chat bleu pouvant se faire pousser des ailes, voler et parler), qui seront très vite rejoints par Erza Scarlett (mage chevalier) et Grey Fullbuster (mage de glace), deux autres membres de la fameuse guilde.