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