Люси Хартфилия, 17-летняя девушка, специализирующаяся на магии звездных духов. Чтобы осуществить мечту, она решает сбежать из дома, отправиться в королевство Фиор и там присоединиться к гильдии Хвоста Феи. По пути девушка встречает Нацу, молодого парня в сопровождении говорящего кота Хэппи, которые ищут маленького дракона по имени Игнил. Люси решает присоединиться к нему, и они вместе отправляются в путь. Вскоре после встречи появляется член Хвоста Феи, когда Люси, не колеблясь, начинает следовать за ним. Но, молодая девушка не знает, что данный мужчина — самозванец, и его единственное намерение — продать героиню в рабство. Нацу понимает обман и спасает ее, так как он настоящий член Хвоста Феи. После он предлагает ей присоединиться к гильдии, и она соглашается, таким образом встречаясь с другими людьми.