Saltherine, la princesse du paisible royaume d'Aldarake, n'a jamais quitté la sécurité que lui offrent les murailles de sa capitale, car dans les environs rôdent d'horribles monstres appelés oni qui menacent tout voyageur imprudent. Lorsqu'elle fait la rencontre de Mikoto Kibitsu, une voyageuse solitaire, elle se résout enfin à réaliser son désir de parcourir le monde.