Auf einem einsamen Berggut weitab der kaiserlichen Hauptstadt lebt die 14-jährige Prinzessin Sakura. Von Kindesbeinen an ist sie dem kaiserlichen Thronfolger versprochen, doch Sakura pfeift auf diese Heirat. Als eines Tages der Gesandte Aoba auftaucht, um sie zum kaiserlichen Hof zu geleiten, nimmt Sakura die Beine in die Hand und flieht. Doch in den dunklen Wäldern ihrer Heimat lauern ihr die Yokos - menschenfressende Monster - auf!