Historia opowiada o nastoletniej dziewczynie imieniem Lucy Heartfilla, która jest zdeterminowana, by dołączyć do niebezpiecznego magicznego Gildii Fairy Tail. Podczas śmiałej akcji ratunkowej spotyka Natsu, który jest członkiem gildii i ostatecznie oferuje jej miejsce. Stają się drużyną, wykonując różne misje dla Gildii Fairy Tail.