Юная волшебница Люси, дочь лорда, стремится попасть в самую престижную магическую гильдию Фейри Тейл. Для этого ей приходится оставить семью и отправиться в долгое путешествие. Она узнает, что для того, чтобы попасть в гильдию, нужна рекомендация одного из волшебников — членов Фейри Тейл. К счастью, Люси встречает Нацу и его компаньона — пушистого кота Хэппи. Оказывается, эти двое состоят в Фейри Тейл, и Нацу дает рекомендацию юной волшебнице. С этого момента начинаются их невероятные приключения.