В далёкой стране Клоу разгорелась история принцессы Сакуры [サクラ] и Сяорана [小狼] — сына знаменитого археолога. Во время раскопок он находит её прикованной к скале: за плечами — крылья, сотканные из сотен перьев. Перья рассыпаются вокруг и исчезают, а принцесса падает без сознания. Позже придворный волшебник объясняет, что эти перья — не просто украшение, а части памяти и силы Сакуры; они разбросаны по разным мирам, и только их возврат сможет её спасти. Чтобы заняться поисками, волшебник направляет Сяорана к Ведьме измерений — единственной, кто способен переносить между вселенными. Вдобавок к Сяорану к ведьме приходят волшебник Фай [ファイ・D・フローライト] и мечник Куроганэ [黒鋼]. В обмен на равную плату она отправляет их в иные миры, где каждый из них должен добыть то, чего истинно пожелает. Их путешествию сопутствует Белая Мокона [モコナ=モドキ] — забавное существо, чьё присутствие добавляет истории лёгкую нотку юмора и неожиданные повороты. Так начинается их совместное приключение, полное загадок, мировых горизонтов и испытаний, ожидающих на каждом шагу.
