Este povestea lui Natsu si Lucy Heartfilia o vrajitoare tanara ce are puterea cheilor celeste, ea este numita un magician celest, Lucy Heartfilia, calatoareste in orasul Fiore sa se alature ghildei Fairy Tail, una dintre cele mai puternice si populare ghilde. Pe drum, ea il intalneste pe Natsu Igneel si pe Happy, un adolescent si o pisica magician in cautarea unui dragon numit Igneel.  La scurt timp dupa intalnirea lor Lucy este rapita de catre un magician care s-a dat drept Salamander un membru al Fairy Tail. Natsu o salveaza pe Lucy si ii arata ca el este adevaratul Salamander, spre surprinderea acesteia, la scurt timp intra si Lucy in Fairy Tail cu ajutorul lui Natsu.