В зелёной цветущей деревне живёт застенчивая девушка Юкихи. У неё нет особых талантов или выдающихся черт — она самая обычная сельская девушка. Когда ей исполняется семнадцать лет, по традиции она отправляется в столицу для прохождения обряда взросления. После церемонии Юкихи случайно забредает в заброшенный дворец, где встречает принца Хаятэ, сосланного туда по воле судьбы. Между ними завязывается дружба, но вскоре девушка узнаёт о его печальной тайне и бессильна что-либо изменить. В день расставания она дарит ему кинжал в качестве талисмана, обещая обязательно встретиться вновь. Год спустя по землям прокатываются предсказания о грядущем бедствии. Изменившаяся после встречи с принцем Юкихи решает отправиться в путешествие на поиски легендарной Ледяной принцессы, которая одна способна предотвратить катастрофу. Сможет ли она спасти мир и снова увидеть Хаятэ?