Die Geschichte folgt der Teenagerin Lucy Heartfilia, die fest entschlossen ist, der berüchtigten magischen Gilde Fairy Tail beizutreten. Bei einer waghalsigen Rettungsaktion trifft sie auf Natsu, der Teil der Gilde ist und ihr schließlich einen Platz anbietet. Sie werden Teamkollegen und erledigen verschiedene Missionen für die Fairy Tail Gilde.