Sur la petite planète coloniale Carmine, de jeunes femmes connues sous le nom de Songstresses héritent des mémoires générationnelles de leurs prédécesseuses, utilisant ce savoir pour aider une population qui souffre sous les politiques strictes de la ligue interplanétaire au pouvoir.
Vient de renaître en tant que Songstress, Bellin Ajelli, seize ans, entreprend un pèlerinage sacré à travers la planète. Des rumeurs d'une possible attaque terroriste amènent le Prince Truhallon de l'empire militariste Donau à être dépêché pour la protéger — mais sa présence même est l'antithèse de tout ce que Bellin représente. Les deux sont aussi opposés que le jour et la nuit, mais ils restent liés jusqu'à ce qu'ils atteignent la capitale.
