Dans un petit monde de colonies nommé Carmine, de jeunes femmes connues sous le nom de Songstress héritent des souvenirs de la génération de ceux qui les ont précédés, utilisant leurs connaissances pour aider une population qui souffre sous la dure politique de la ligue interplanétaire dirigeante. Nouveau-né en tant que Songress, Bellin Ajelli, âgé de 16 ans, entame un saint pèlerinage à travers la planète. Les rumeurs d'une possible attaque terroriste font que le prince Truhallon du militant Empire Donau est envoyé 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 différents que la nuit et le jour, mais ils sont coincés ensemble jusqu'à ce qu'ils atteignent la capitale.