Cerita ini mengikuti seorang gadis remaja bernama Lucy Heartfilla yang bertekad untuk bergabung dengan Guild Sihir terkenal, Fairy Tail. Dalam sebuah penyelamatan yang berani, dia bertemu dengan Natsu yang merupakan anggota guild tersebut dan akhirnya menawarkan tempat untuknya. Mereka menjadi rekan tim yang menjalankan berbagai misi untuk Guild Fairy Tail.