Un mal obscur affectant les récoltes des Terres de Khan déclenche famine et colère du peuple. Seul le royaume du jeune et impitoyable souverain Tanaka semble être épargné par cette calamité. Un unique espoir pour contrer ce terrible fléau : le légendaire cerisier blanc. Aux mains d'une destinée qui la dépasse, Narumi, jeune guerrière à la recherche de son jumeau disparu, est projetée dans cette quête épique. Accompagnée de Kotomo, son chat aux pouvoirs mystiques, elle combattra complots, magie et terribles créatures alors qu'un ennemi encore dans l'ombre menace de réveiller les légendes des Terres de Khan.

Les légendes racontent la venue d'un dragon destructeur capable d'anéantir la surface du monde d'un simple souffle.