Группа магов из гильдии "Хвост феи" выполняет задание по поимке нарушителя в городе Люси. В ходе операции Люси Хартфилия оказывается отделена от своих спутников Нацу Драгнила и кота Хэппи. Обстоятельства разделения остаются невыясненными.

Сходная ситуация происходит с Эли и Хару Глори из другого мира. Люси и Эли случайно встречаются и решают объединить усилия для поиска своих пропавших товарищей. Девушкам предстоит найти способ вернуться к своим группам, несмотря на различие в происхождении и способностях.