Действие происходит в вымышленной стране под названием Королевство Фиор, где процветает волшебство. Магия здесь является простым товаром, и неотъемлемой частью повседневной жизни, ведь для многих местных жителей это профессия. Все, кто обладают магией, называются волшебниками, и входят в одну из множества гильдий, каждая из которых является неотъемлемой частью своего города. Юная волшебница по имени Люси стремится попасть в гильдию «Хвост Феи», которая считается одной из самых престижных во всей стране, и славится своей силой. Вот только сделать это не так уж и просто, ведь обязательным условием для вступления в гильдию является рекомендация одного из ее членов. Но к счастью, Люси знакомится с Нацу и его милым пушистым котом Хэпии, которые как оказалось члены Хвоста Феи…