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