Sur les iles de Rhad'hia, Elianne dernière membre de son ile, décidé de partir à l'aventure sur les pas de sa grand-mère, récemment décédée. Elle réussi à trouver un dirigeable en piteuse état pour rejoindre d'autres iles. Un jour, alors qu'elle est seule, elle fait la rencontre d'une colombe qui lui promets de la mettre en relation avec une autre personne par le biais de lettre. Doty, secrétaire d'un des quatre grand généraux, reçoit une lettre d'une aventurière, intrigué elle se prend de passion pour ces récits.