Давным-давно в королевстве Хайленд феи и люди жили в гармонии. Однако однажды люди решили подчинить себе фей и начали забирать у них крылья. 15-летняя Энн Хэлфорд живет в провинции и мечтает стать мастером по изготовлению серебряного сахара, как её мать. Она также надеется, что когда-нибудь феи и люди снова станут равными. Отправляясь на ярмарку сладостей в столицу, Энн нанимает в качестве телохранителя фею-воина Шелла Фен Шелла, которого спасает от жестокого работорговца. К удивлению Шелла, девушка обещает вернуть ему крыло, как только они доберутся до города.

На острове Регало действует секретная организация под названием Arcana Famiglia, члены которой обладают уникальными сверхспособностями и защищают жителей острова от любых внешних угроз. Однажды её глава, Мондо, принимает решение уйти на заслуженный отдых. Чтобы выбрать нового лидера, он объявляет о проведении дуэльного турнира. Победитель этого турнира не только возглавит организацию, но и станет мужем его дочери Феличиты.

События разворачиваются с того момента, как Айз Валенштайн, одна из лучших мечниц в городе Орарио, вместе со своими товарищами отправляется в гигантский лабиринт, известный как Подземелье. На пятидесятом уровне лабиринта обитают различные таинственные существа. Именно там Айз встречает молодого человека, нуждающегося в помощи.

Шестнадцать лет назад в Японии был принят закон, направленный на воспитание детей и поддержание общественного порядка, который запретил любое поведение, выходящее за рамки человеческой нравственности. Это привело к тому, что в обществе возник культ добродетели и морали, а также были созданы специальные школы. В одну из таких школ, где пропагандируют благопристойность и вежливость, поступает Танукичи Окума.

Мэйро-мати — город, где живут предсказательницы. В этом месте есть магазин под названием «Урара», который привлекает девушек со всей страны, стремящихся стать настоящими провидицами. Чия, выросшая в горах, приезжает в Мэйро-мати с определённой миссией. Вскоре она знакомится с местными жителями: всегда серьёзной Кон, поклонницей западной культуры Комэ и застенчивой Ноно. Так начинаются их весёлые дни совместного проживания и обучения искусству предсказаний.