Обычная школьница Юмэ Сакура впадает в отчаяние после провала на первом же пробном экзамене. Свернув с привычного пути домой, она бродит по берегу реки и замечает собаку на островке посреди стремительно поднимающейся воды. Решившись на отчаянный шаг, Юмэ спасает пса, но сама падает в реку и тонет. Очнувшись, она обнаруживает, что жива, а спасённая собака вдруг заговаривает человеческим голосом: «Поздравляю, ты прошла!» — и превращается в фею. «Ты попала в другой мир!» — объявляет фея. Так начинается опасное путешествие Юмэ по незнакомой земле, где магические камни решают судьбы, а каждый шаг может стать последним.