Маладая магиня Люсі, уцякае з хаты і адпраўляецца ў краіну Фиор, каб уступіць у магічную гільдыю Хвост Феі. Па дарозе яна сустракае Нацу, падлетак шукае свайго названага бацькі, дракона па імені Игнил, са сваім лепшым сябрам - катом Хэпі. Неўзабаве пасля іх сустрэчы, Люсі выкрадаюць бандыты, якія выдаюць сябе за чараўнікоў з Хваста Феі. Нацу, які на справе з'яўляецца чараўніком з Хваста Феі, ратуе яе і запрашае далучыцца да гільдыі.