Главный герой — Люси Хартфилия. Она встречает в городе Нацу, которого всё время сопровождает кот — Хэппи. Нацу спасает Люси из большой передряги и предлагает ей вступить в гильдию «Хвост Феи», где он состоит.